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Abstract. The goal of this paper is to prove a Koszul duality result for E n - 
operads in differential graded modules over a ring. The case of an i?i-operad, 
which is equivalent to the associative operad, is classical. For n > 1, the 
homology of an i? n -operad is identified with the n-Gerstenhaber operad and 
forms another well known Koszul operad. Our main theorem asserts that an 
operadic cobar construction on the dual cooperad of an B n -operad E n defines 
a cofibrant model of E n . This cofibrant model gives a realization at the chain 
level of the minimal model of the n-Gerstenhaber operad arising from Koszul 
duality. 

Most models of £? n -operads in differential graded modules come in nested 
sequences Ei C E2 C • • ■ C Eoo homotopically equivalent to the sequence of the 
chain operads of little cubes. In our main theorem, we also define a model of 
the operad embeddings E n — 1 =— ¥ E n at the level of cobar constructions. 
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Introduction 

The bar duality of operads ill I?} shows that any augmented differential graded 



operad P has a quasi-free model given by a cobar construction B C (D) on a cooperad D 
associated to P. The notion of a Koszul operad, introduced in [17|, refers to certain 
good operads P together with a minimal model B C (K(P)) P such that K(P) is a 
cooperad defined by an explicit presentation by generators and relations which is 
in a sense dual to a presentation of P. The cooperad K(P) is called the Koszul dual 
of P and determines the homology of all cooperads D such that B C (D) ^> P. The 
operad of commutative algebras C, which has a desuspension of the cooperad of Lie 
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coalgebras as a Koszul dual cooperad K(C) = A _1 L V , gives a classical example of 
a Koszul operad. The theory of Koszul operads is established in a characteristic 
zero setting in the original reference fl7j . but we prove in (l3| that the notion of a 
Koszul operad has a suitable generalization so that the above assertions make sense 
in any category of modules over a ring. 

In this work, we determine quasi-free models of the form B C (D) for E^-operads 
in differential graded modules, where an E„-operad refers to an operad weakly- 
equivalent to the chain operad of Boardman-Vogt little n-cubes. The obtained 
operads B C (D„) are cofibrant objects of the model category of operads, and hence 
define cofibrant models of E n -operads, for any choice of ground ring k (for our 
purpose, we can take k = Z). 

The topological little cubes operads have been introduced at the origin of the 
theory of operads in homotopy theory 0, EH)]. Since then, many actions of E n - 
operads have been discovered in algebra and the idea is now well established that 
the notion of an E ra -operad gives the right device to understand the degree of 
commutativity of a multiplicative structure. To give only one reference, we cite (25j 
for a comprehensive account of a program which connects the homotopy of E n - 
operads to topological field theory and motivic Galois groups. These developments 
give strong motivation for understanding the homotopy of cofibrant models of E n - 
operads. In fact, the work of E. Getzler and J. Jones [16J, at the beginning of the 
theory of Koszul operads, included a first attempt to settle this question. A specific 
motivating problem, which we plan to study in subsequent work, comes from the 
relationship, conjectured in pHj . between the Grothendieck-Teichmiiller group and 
the groups of homotopy automorphisms of EVj-operads, whose proper definition in 
homotopy theory involves the choice of a cofibrant model. 

According to [l0(, the homology of the operad of little n-cubes C„, and hence of 
any E n -operad E„, forms an operad in graded modules isomorphic to the operad 
of n-Gcrstcnhaber algebras G„ for n > 1, to the associative operad A for n = 1. 
The operads G„ are Koszul (and so does the associative operad A), and their dual 
K(G„) = A~™ is an operadic n-fold desuspension of the cooperad G^ dual to G„ in 
Z-modules (we apply our work [l3| to give a sense to this statement in the context 
of Z-modules). This duality result amounts to the existence of a weak-equivalence 
e : B C (A~™G^) —> G„ in the category of differential graded operads, where G„ is 
viewed as a differential graded operad equipped with a trivial differential. 

Our first purpose is to prove that an E„-operad E„ has a cofibrant model of 
the form B C (A~"E^), where D = A~"E^ is an operadic n-fold desuspension of 
the cooperad E^ dual to E„ in Z-modules, so that we have a weak-equivalence 
e : B c (A _Tl E^) ^> E„ which in a sense realizes the morphism e : B C (A~" G^) G„ 
when we take the homology of E„. 

In the characteristic zero context, our result can be deduced from the formality 
theorem of [25[ which asserts that an E„-operad E„ is weakly-equivalent to its 
homology G„ = if*(E„). In the context of Z-modules, addressed in this paper, 
we have to introduce new methods, because the formality theorem does not hold 
anymore (for instance, just because E„ is no more formal as a £*-object). 

Usual models of E„-operads come in nested sequences 



(1) 



Ei C E2 C • • • C colimE n = E, 

n 
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where E is an -Eoo -operad, an operad weakly-equivalent to the operad of commu- 
tative algebras C. In a previous work (with C. Berger), we made explicit an op- 
erad morphism a : E — > A _1 E for a particular E^-operad E, the Barratt-Eccles 
operad. This morphism determines a natural action of E on the suspension of 
E-algebras (where we consider the standard suspension of differential graded mod- 
ules). One observes that a maps E„ into A -1 E„_i and yields an operad morphism 
a : E„ — > A _1 E„_i for every n > 1. In the present article, we prove that the 
morphisms a* : B c (A 1-n E^_ 1 ) -> B C (A""E^) induced by a : E n -> A -1 E„_i on 
cobar constructions fit a commutative diagram 



B C (A _1 Ei) 



■■>■ B^A 1 -" E^-J ■> B C (A~™ E^) 



V 

E 1 C 

^n— 1 



¥ 

E C. 

'-'7} 



and, hence, represent the operad embeddings i : E„_i <— » E„ at the level of cofibrant 
models. 



This paper is not the first attempt to prove a Koszul duality result for E n - 
operads. Besides results close to ours are stated in 

used in that reference (along [24|, §§2-3]) seem valid in homotopy categories only 
and this is not enough for constructions of the genuine Koszul duality. 



24. But several relations 
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Contents. In the prologue, we review the definition of the Barratt-Eccles operad, 
of the operadic cobar construction, and we explain the statement of our main result. 

A first step toward the definition of the weak-equivalences of © is the construc- 
tion of morphisms toward the commutative operad: 

(3) colimB c (A- n E)0 AC 

n 

This step is carried out in SJTJ 

In the interlude SJH we revisit the definition of particular cell structures, called re- 
structures in the paper, which refine filtration ([1]). In we prove that the operads 
B C (A~™ E^Q inherit such a /C-structure. Any iSoo-operad E is, by definition, equipped 
with a weak-equivalence of operads E ^> C and morphism ([3]) admits a lifting to E. 
In §3J we use the cell structures of §§S][3] for proving that the obtained morphism 
e : colim„ B C (A~™ E^) — > E restricts to a sequence of morphisms as in diagram 
Then we use the Koszul duality of the Gerstenhaber operads to conclude that these 
morphisms are weak-equivalences. 

In the epilogue, we explain applications of our results to the definition of cochain 
models of spheres N*(S m ) in algebras over operads. 
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Conventions and background. Throughout this paper, we deal with operads in 
the category of differential graded modules. 

The ring of integers Z forms our ground ring. For us a differential graded module 
(a dg-module for short) refers to a lower Z-graded Z-module C equipped with a dif- 
ferential, usually denoted by 6 : C — > C, that decreases gradings by 1. The category 
of dg-modules is denoted by C. We equip this category with its standard model 
structure for which a morphism is a weak-equivalence if it induces an isomorphism 
in homology, a fibration if it is degreewise surjective. 

We adopt conventions of [3] and we refer to this article for a survey of the 
homotopy theory of operads in dg-modules and further bibliographical references. 
To help the reader, we have included a short glossary of notation at the end of the 
article. 

We only consider operads P such that P(0) = and P(l) = Z - we then say 
that the operad P is connected. We use the notation 0\ to refer to the category 
of connected operads. Any connected operad P is equipped with an augmentation 
e : P — > I just given by the identity of Z in arity r = 1. We use the notation P 
to refer to the augmentation ideal of P. We have obviously P(0) = P(l) = and 
p(r) = P(r) for r > 2. 

We apply an extension of the operadic Koszul duality of [13] to connected operads 
over rings. Our reference for this generalization is [1 31 ) - 



We also use the survey of [1J], where we study the generalization of the bar 
duality of operads in the context of unbounded dg-modules since we deal with 
operads defined in that category of dg-modules. The arguments of jl 31 ] only work 
for non-negatively graded objects, but this will be the case of the operads and 
cooperads to which we apply the results of that reference. 



Prologue: statement of the main result 

The purpose of this section is to review the definition of objects involved in the 
statement of our main theorem. First, we review the definition of the Barratt- 
Eccles operad, the filtration of the Barratt-Eccles by E^-operads, and we define 
the morphisms a* : A 1 ~™E^_ 1 — > A _n E^ which fit the upper row of diagram ([2]) 
in the introduction. Then we recall briefly the definition of the operadic cobar 
construction and we state our Koszul duality theorem, the main objective of this 
work. 

0.1. The Barratt-Eccles operad and the suspension morphism. The origi- 
nal Barratt-Eccles operad, defined in [1], is an E^-operad in simplicial sets formed 
by the universal E r -bundles E~S r , where denotes the group of permutations of 
{1, . . . , r}. Throughout this paper, we use the dg-operad E defined by the normal- 
ized complexes of this simplicial operad: 

E(r) = JV.(J5S r ). 

But, we take the convention, contrary to the standard definition, that E forms a 
connected operad so that E(0) = 0. 

The purpose of the next paragraphs is only to recall the main features of the 
operad E used in the statement of our main theorem. For more details on this 
operad, we refer to the paper [5,] of which we take our conventions. 
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0.1.1. The Barratt-Eccles operad. Recall that an E^-operad in dg-modules is a 
dg-operad E together with a weak-equivalence e : E C, where C is the operad of 
commutative algebras. 

For the Barratt-Eccles operad: 

- The dg- module E(r) is spanned in degree d by non-degenerate d-simplices 
of permutations (wo, ■ ■ ■ ,Wd) ~ a simplex (wq, . . . ,Wd) is non-degenerate if 
we have Wj =/= t&j+i for every j. The differential of E(r) is given by the usual 
formula 



S(w ,...,w d ) = M w a, ...,Wi,..., w d )- 



The composition structure is yielded by an explicit substitution process 
on permutations (the definition of this part of the structure not needed 
untill iJ3.2l and we put off the corresponding recollections untill that section). 
The operad weak-equivalence e : E — > C toward the commutative operad C 
is given by the standard chain augmentations e : N*(EYi r ) — > Z, which are 
defined by: 

'l, ifd = Q, 
0, otherwise. 



e(wo, ■ • ■ , w d ) 



0.1.2. The degree part of the Barratt-Eccles operad. The Barratt-Eccles operad 
vanishes in degree * < and consists of finitely generated free Z-modules in degree 
* > 0. 

The degree parts of the chain complexes E(r) form a suboperad of the Barratt- 
Eccles operad such that E(r)o = Z[£ r ], the free Z-module generated by the permu- 
tations of {1, . . . , r}. This suboperad can be identified with the operad of associative 
algebras A for which we also have A(r) = Z[£ r ]. Hence, the Barratt-Eccles operad 
sits in a factorization 



E 

of the morphism a : A — > C which represents the usual embedding a* : c C 
A C from the category of commutative algebras c C to the category of associative 
algebras A C. 

0.1.3. The little cubes filtration of the Barratt-Eccles operad. The Barratt-Eccles 
chain operad has a filtration by suboperads E„ C E which form a nested sequence of 
operads (P) weakly-equivalent to the sequence of the chain operads of little cubes. 
The definition of this filtration, in the simplicial setting, goes back to [35]. The 
existence of weak-equivalences with little cubes operads is established in [2j . For 
our purpose, we recall briefly an explicit definition of the filtration at the chain 
level. 

Any permutation w £ S r is represented by the sequence of its values (w(l), . . . , w(r)). 
For any pair {i, j} C {1, . . . , J"}, the notation w\ij refers to the permutation of {i, j} 
formed by the occurrences of in the sequence (w(l), . . . ,w(r)). For instance, 

we have (3,1,2)| 12 = (1,2), (3,1,2)| 13 = (3,1), (3,1,2)| 23 = (3,2). For a simplex 
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w = (u>o, ■ • ■ , wo), we denote by Hij(w) the number of variations in the sequence 
w\ij = (w \ij, . . . , Wd\ij)- For instance, for the simplex w = (123, 312, 321), we have 

w\ 12 = (12,12,21) =► A*i2(»w) = 1, 
w\ 13 = (13,31,31) =*■ nisbv) = 1, 
w\ 23 = (23, 32, 32) ^23 (iu) = 1. 

The dg- module E„(r) is spanned by the simplices of permutations w — (wo, . . . , Wd) 
such that Hij(w) < n for all pairs {i,j} C {1, . . . ,r}. For instance, we have 
(123,312,321) G E 2 (3) since we observe that /Ui2(w) = Mi3(w) = ^2z{uL) = 1 
for this simplex. 

For a simplex w — (wq, . . . ,Wd), we have clearly: 

{lHj(w) = (Vij)) => (io = »i = • • • = Wd). 

Hence we obtain: 

0.1.4. Observation. TTie subcomplex Ei(r) C E(r) reduces to the degree part 
o/E(r). 

From which we deduce: 

0.1.5. Proposition. The suboperad Ei C E is identified with the operad of associa- 
tive algebras A. 

0.1.6. TTie endomorphism operad of normalized chain complexes. Recall that the 
endomorphism operad of a dg-module C is the operad Endc such that 

End c {n) = Hom c (C® n ,C), 

the dg-module of dg-module homomorphisms / : C®" — > C. The endomorphism 
operad Endc is the universal operad acting on C. 

The endomorphism operad of a functor C : X — > C on a category X is defined 
by the ends 

End c{ -)(r)= [ Hom c (C(X)® r ,C(X)) 
J xex 

and forms the universal operad acting on the dg- modules C(X) e C functorially 
in X e X. This definition of the endomorphism Endc(-) makes sense when the 
functor C : X — > C is defined on a small category X. 

We consider the functor of reduced normalized cochains N* : S op — > C on the 
category of simplicial sets S. We can extend the definition of the endomorphism 
operad to this functor N*(X) though the category of simplicial sets is not small, 
because any simplex x G X n in a simplicial set X is represented by a morphism 
a x : A™ — > X, where A™ denotes the standard model of the n-simplex in S. 

The standard multiplicative structure of the cochain complex N*(X), defined 
by the Alexander- Whitney diagonal, can be represented by a morphism 

V a : A — > Endft,(_) 

on the associative operad A. The next result gives a finer structure on N*(X): 
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0.1.7. Theorem (C. Berger, B. Fresse, see Q). The operad morphism V a : A 
Endj^*/_\ admits an extension to the Barratt-Eccles operad 



A " > End 

.-•■■'"3V. 



so that the reduced normalized cochain complex N*(X) of any simplicial set X 
inherits the structure of an algebra over E. 

The existence of an i^-structure on normalized cochain complexes of simplicial 
sets is proved by general arguments in [2(J. Explicit constructions of such E^- 
structures are given in [Bl.j32l|. The action of the Barratt-Eccles operad, used in this 
paper, is only defined in [5|. 



By theorems of M. Mandell [27J, |28| (see also |34|), the E^-algebra N*(X) is 
sufficient to determine the homotopy type of X provided that X satisfies standard 
finitcness and completeness assumptions. This result was a first motivation for the 
constructions of [HT [32l] - 

0.1.8. The action of the Barratt-Eccles operad on S 1 . For any fixed simplicial set 
X G S, we have a natural operad morphism evx '■ Endft*/*, — > End^,^ x ^ which 
arises from the definition of Endft*rs as an end. The action of the Barratt-Eccles 
operad on the cochain complex of a fixed space X is determined by the morphism 
Vx : E — > Endpj,^ defined by the composite 

E — ^ Endx*(-) End^'W 

with the morphism V e of Theorem 10.1.71 

For the standard simplicial model of the circle S* 1 = A 1 /9A 1 , we have N*(S 1 ) = 
Z[— 1], where Z[d] denotes the free Z-module of rank 1 viewed as a dg-module 
concentrated in degree d (with respect to lower gradings). Hence, we have 

End^, {s i)(r) = Hom c (Z[~lf r ,Z[-l}) = Z[r - 1], 

and the morphism V51 : E(?') — > Endx*^ S i^(r) is determined by a cochain sgn : 
E(r) — > Z of degree r — 1. 

According to [5|, the cochains sgn : E(r) — >• Z, r G N, are given by the formula: 



sgn(w , ...,w d )= < 



(±1, if (w {l),...,w d (l)) 
is a permutation 
of (l,...,r), 
0, otherwise. 



The sign ± is determined by the signature of the permutation (wq(1), . . . ,u>d(l)). 

Note: this definition gives a cochain of degree r— 1 (as required) since (wq(1), . . . ,Wd 
has no chance to form a permutation of (1, . . . , r) when rf^r - 1. 

0.1.9. Suspension morphisms. Recall that the operadic suspension of an operad P 
is an operad AP such that: 

AP(r) - S 1 - r P(r) ± , 



s 
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where S refers to the standard suspension of the category of dg-modules and the 
exponent ± refers to a twist of the E r -action by the signature of permutations 
(see 0, §1.3]). 

According to [5| , the cap products with the cochains of TO. 1.81 

sgnf](w ,...,w d ) = sgn(w ,...,w r -i) ■ (w r -i, ■ ■ ■ , Wj.) 
define an operad morphism 

o" : E — > A^E 

that we call the suspension morphism (of the Barratt-Eccles chain operad). 

The next observation has been made to the author by M. Mandell (in Spring 2002): 

0.1.10. Observation. The suspension morphism a : E — > A _1 E admits factoriza- 
tions 



Ei C 



■ Eo C 



C 



■ E C 



c 



A" 1 Ei 



■A^En-i 



A -1 E 



where I denotes the composition unit of the category of objects. 



This observation follows from a straightforward inspection of the definition of 
the filtration in flO~L3l 

In a sense, the actual goal of this paper is to give an interpretation of the mor- 
phisms a : E„ — > A -1 E„_i in terms of the homotopy of E^-operads. 

0.2. Operadic cobar constructions and homological Koszul duality. Through- 
out the paper, we only consider connected cooperads D which, just like connected 
operads, have D(0) = and D(l) = Z. According to [3 §§3.1-3.3], this assumptions 
prevent all difficulties arising in the duality between operads and cooperads. 

A connected cooperad D is naturally coaugmented over the composition unit of 
£*-objects and the coaugmentation coideal of D is identified with the E^-object 
such that 

B(r) = /°: ifr = °' 1 ' 
[D(r), otherwise. 

The operadic cobar construction is a functor which maps a connected cooperad D 
to a quasi-free operad 

B C (D) = (F(E- 1 D),a), 

where 

d : F(E" 1 D) -4 F(E" 1 D) 

is an operad derivation determined by the cooperad structure of D. The internal 
differential of the cobar construction B C (D) is given by the addition of the derivation 
d to the natural internal differential of the free operad F(E~ 1 D). The operadic cobar 
construction of cooperads is defined in the article [l6| in a characteristic zero setting. 
The application of the cobar construction to cooperads defined over a ring is studied 
in the papers 13j, [lj] to which we refer in our next recollections. 

The goal of this subsection is to study the cobar construction of cooperads D 
whose homology -H*(D) forms a binary Koszul cooperad in the usual sense (we say 
that D is homologically Koszul). The natural idea is to apply a spectral sequence 
E r ff*(B c (D)) such that E 1 = B c (iJ*(D)). 



KOSZUL DUALITY OF E n -OPERADS 



9 



For the moment, we assume that D is any (connected) cooperad. In the next 
subsection, we apply our analysis to EVj-operads E n and their dual cooperads D = 
A~"E V . 

n 

To begin with, we review briefly the definition of the free operad F(M) associated 
to a £*-object M (in 30. 2. II) and of the cobar construction B C (D) = (F(£ -1 D),<9) 
(in fl0.2.3[) . For a more detailed account of these definitions, we refer to [H, §1.2] 
(for the free operad) and [HI, §3.6] (for the cobar construction). In §2.2.61 we 
extend the construction of the free operad to operads equipped with a particular 
cell structure. 



0.2.1. The free operad. The goal of this paragraph is to review the definition of the 
free operad F(M). In the sequel, we only deal with free operads F(M) associated 
to £»-objects M such that M(0) = M(l) = 0. This condition implies that F(M) 
is connected. Therefore, in the course of these recollections, we also study the 
implications of the assumption M(0) = M(l) = on the structure of the free 
operad F(M). 

First, we form the category 0(r) of abstract oriented trees r with 1 outgoing 
edge and r ingoing edges indexed by 1, . . . , r (see the representations of Figured]). 
The morphisms of 0(r) are the isomorphisms of oriented trees / : a — >• r preserving 
the indexing of ingoing edges. The sequence of categories 0(r), r £ N, inherits an 
operad structure: 

- the permutations w £ S r act on 0(r) by reindexing the ingoing edges of 
trees; 

- the operadic composite a o e r £ 0(s + 1 — 1) of a tree r £ Q(t) at the eth 
input of a £ 0(s) is obtained by plugging the outgoing edge of r in the eth 
ingoing edge of a (see Figure [T]) . 

Denote the vertex set of a tree r by V(t). To each tree r, we associate the 
dg-module t(M) of tensors ®vev(t) x vi where each factor x v , associated to a vertex 
v £ V(r), is an element of M(r v ) together with a bijection between {1, . . . , r v } and 
the edges ending at v. The usual convention is to represent the tensor <8> V £V(t) x v by 
a labeling of the vertices of r, with the elements x v as vertex labels. For instance, 
in the example of Figure [TJ we label v\ by an element x\ £ M(2), the vertex V2 
by an element xi £ M(2) and the vertex w\ by an element x$ £ M(3). We have 
xi,X2 £ M(2), x 3 £ M(3) and each of these elements Xk £ M(rt) is given together 
with a bijection between {1, . . . , r^} and the ingoing edges of the associated vertex. 

If M(0) = M(l) = 0, then we only have to deal with trees r, called reduced, 
such that r v > 2 for every vertex v £ V(t), because the dg-module t(M) vanishes 
when this condition is not satisfied. Reduced trees have no automorphism outside 
the identity (see [U, §3.6.1]). 

The dg-modules t(M) form a functor in r and the free operad F(M) is defined 
by the direct sums F(M)(r) = re0 (r) T (^0/ = divided out by the action of 
tree isomorphisms. If M(0) = M(l) = 0, then we can restrict the expansion of 
F(M)(r) to the subcategory of reduced trees. The triviality of the automorphism 
groups of reduced trees implies that no quotient occurs in F(M)(r) when we pick 
representative of isomorphism classes of trees to rewrite the expansion of F(M)(r) 
in a reduced form (see also [3, §3.6.1]). 

The dg-module F(M)(r) inherits an action of the symmetric group S r from 
the category of trees 0(r). The operadic composites o e : F(M)(s) <g) F(M)(t) — > 
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Figure 1. The composition of trees. To produce a tree with s + 
t — 1 inputs, we shift the inputs of r by j i— > e + j — 1 and the 
inputs i > e of a hy i t-t i + t — 1. 




Figure 2. The corolla. 



F(M)(s + 1 — 1) are induced by natural isomorphisms a(M) ® r(M) ~ (<r o e t)(M) 
associated to all a e @(s), r G 0(i). The operad unit 1 € F(M)(1) is associated to 
the trivial tree 4-G ©(1) with one ingoing-outgoing edge and no vertex. This gives 
the composition structure of F(M). 

We have a natural isomorphism M(r) ~ ip(M) associated to the tree ^ with 1 
single vertex and r ingoing edges (see Figure [5]) . The inclusion of the summand 
-ip(M) in F(M)(r) = ree(r) r(M)/ = yields a morphism of X^-objects ?y : M -> 
F(M) and defines the universal morphism of the free operad. 

The free operad has a natural weight decomposition F(M) = ©„ = o F ™(-^0' 
where F m (M) is the dg-module spanned by tensors ® V £V(t) x v of order |V^(r)| = m. 
We have Fq(M) = I, Fi(M) = M and the universal morphism of the free operad 
rj : M F(M) is represented by the identity of M with the summand F%(M) C 
F(M). 
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Figure 3. The graphical representation of quadratic composites. 
The standard partial composite po e q corresponds to the input shar- 
ing (h, ■ • ■ >ie-i,h, ■ ■ ■ ,jt,i e +u - ■ • >i*) = (l,...,e-l,e,...,e+t- 
l,e + t,...,s + t- 1). 



0.2.2. Applications of the universal property of free operads. For a connected operad 
P, the universal property implies the existence of a morphism A* : F(P) — > P which 
extends the embedding i : P P of the augmentation ideal of P. Intuitively, the 
tensors of F(P) represent formal composites of operations p v 6 P and the morphism 
A* : F(P) — > P is the operation that performs these composites. 

Let A2 : F2(P) — > P be the restriction of this morphism to the quadratic summand 
F 2 (P). The components of A2, defined on each summand t(P) associated to a tree 
with two vertices r, are identified with composition operations 

o e : P(s)(g)P(t) ->-P(s + t- 1) 

together with an input permutation (see Figure [3]) . Recall that these operations 
suffice to specify the composition structure of an operad (we have already used this 
observation in the definition of the composition structure of trees). 

0.2.3. Cooperads and the cobar construction. The £*-object underlying the free 
operad F(M) can also be equipped with a cooperad structure and represents the 
cofree cooperad associated to M . For detailed explanations on this observation 
(and other definitions of this paragraph), we refer to [13, §§3.1-3.5]. 

Just note that the composition structure of a cooperad D can be defined by a 
morphism : D — > F(D). The projection of this morphism onto the summand F2(D) 
gives a morphism p 2 : B — > F 2 (D), dual to the quadratic composition morphism of 
an augmented operad, which also suffices to determine the composition structure 
of D. 

The dual dg-modules of an operad P v (r) = Homc(?(r), Z) inherit such a coprod- 
uct P2 '■ P v — > F2(P ) when each dg-modulc P(r) forms a degreewise finitely gener- 
ated free Z- module, because we have a natural duality isomorphism F2(P V ) ~ F2(P) V 
(see 13j, Proposition 3.1.4 and §3.6.1]). Hence, we obtain that the Z-dual dg- 
modules of an operad P inherit a cooperad structure under the usual assumption 
of duality in module categories. 

The cobar construction 

B C (D) = (F(E- 1 D),9) 
is defined by the addition of an operadic derivation of degree —1 

d : F(S" 1 D) -> F(E" 1 D) 
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to the natural differential of the free operad F(E _1 D). The operadic derivation 
relation, which reads d(p o e q) = d{p) o e q + ±p o e 9(g), implies that any derivation 
of a free operad d : F(M) — > F(M) is determined by its restriction to the generating 
Z^-object M C F(M). The bar differential is defined on generators 

E _i B j^^. F ( S -ig) 



by a desuspension of the quadratic coproduct pi : D -> F2(D) (see for instance [14|, 
§3.6]). 

0.2.4. The filtration of the cobar construction. We equip the free operad F(M) with 
the filtration such that F_ S F(M) = © r >. F r (M). The composition product of 
the free operad is homogeneous with respect to this filtration and the associated 
graded object E°_ S F(M) = F_ s F(M)/F_ s _i F(M) satisfies obviously E°_ S F(M) = 
F_ s F(M). Moreover, we have clearly F_ s F(M) = F(M) for s < 0. 

For the free operad F(E _1 D) associated to a connected cooperad D, we have 

F_ s F(E _1 D)(n) = when s > n - 1, 

for any fixed arity n > 1. Moreover, the twisting derivation of the cobar construc- 
tion satisfies d{F_ s F(I]- 1 D)) C F- s -i F(E- 1 D). 
Thus, the cobar construction inherits a filtration 

B C (D) = F B C (D) D F-i B C (D) D ■ ■ ■ D F- a B C (D) D ■ ■ ■ 

so that: 

0.2.5. Fact (see (l3l . Lemma 3.6.2]). We have a strongly convergent spectral sequence 
of operads 

£"*(B C (D)) =>■ i7»(B c (D)), 
naturally associated to the cobar construction B C (D), so that E 1 = iJ»(F(E _1 D)) is 
the homology of the free operad on E^ 1 D. 

Moreover: 



0.2.6. Fact (see 13|, §§3.6.1-2]). If each component D(r) of a cooperad D forms a 
cofibrant dg-module and each component (D (r)) of the homology o/D forms a free 
graded "L-module, then we have a Kiinneth isomorphism 

F(S- 1 iJ»(D)) ^> iJ»(F(I]- 1 D)) 

and the E 1 -term of the spectral sequence can be identified with the cobar construction 
of the homology o/D: 

(E^d 1 ) = (F(£ -1 _ff*(D)), d) = B c (ff,(D)). 

0.2.7. Homologically Koszul cooperads. The spectral sequence of Fact 10. 231 can be 
applied to a graded cooperad H equipped with a trivial internal differential (5 = 0. 
In this case, the spectral sequence degenerates at E 2 and reduces simply to the 
definition of a natural weight grading on iJ»(B c (H)). 
We say that a graded cooperad H is Koszul if we have 



E°_MB c (n))(n) 



£r*(B c (H))(n), if« = n -l, 
0, otherwise, 



for each fixed arity n G N, or, in plain words, if the weight grading of -ff*(B c (H)) 
collapses onto the arity grading. (In fact, we just apply of the general definition 
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of 13[ to the cooperad H equipped with the natural arity grading.) Since we deal 
with cooperads in Z-modules, we also assume that the components of a Koszul 
cooperad H are projective as Z-modules. 

For any graded cooperad H, we have E°_ s B c (H)(n) = for s > n — 1 since we 
observe in i )0.2.4l that the free operad filtration vanishes for s > n — 1. Hence, we 
have an edge morphism 

B c (H)(n) -> £°_„B c (H)(n) £°_„ff»(B c (H))(n) 

determined by the spectral sequence filtration for all n € N. For a Koszul cooperad, 
these edge morphisms assemble to a morphism of operads 

T) : B C (H) -»• F*(B C (H)). 

This morphism is determined on generators of the quasi-free operad B C (H) = (F(S _1 H) 
by the natural embedding S _1 H(n) C F(£ -1 H)(n) in arity n = 2 and by the null 
morphism in arity n^2. This identity follows from a straightforward inspection of 
the definition of the filtration. Naturally, the morphism rj defines a weak-equivalence 
of dg-operads between B C (H) and the homology operad -ff*(B c (H)), viewed as a dg- 
operad equipped with a trivial differential. 

We say that a dg-cooperad D is homologically Koszul if its homology cooperad 
H = i7»(D) is Koszul. The Z-modules iJ*(D)(n) are implicitely assumed to be 
projective when we say that ff»(D) is a Koszul cooperad. For our purpose, we 
also assume that the components D(n) of a homologically Koszul cooperad D are 
cofibrant dg-modules. 

0.2.8. Proposition. If a cooperad D is homologically Koszul, then the spectral se- 
quence of Fact \0.2.5\ degenerates at E 2 and we have a natural weak- equivalence of 
dg-operads 

Tj : B c (iJ„(D)) _ff*(B c (D)) 

determined on generators of the quasi-free operad B C (H*{D)) = (F(E~ 1 ^(D)), d) by 
the homology of the natural embedding S _1 D(n) C F(S _1 D)(n) in arity n = 2 and 
by the null morphism in arity n =/= 2. 

Proof. To simplify notation, we set H = i/*(D). The spectral sequence E r => 
ii*(B c (D)) satisfies E 1 = B C (H) by FactE^lland E 2 = £°iJ»(B c (H)). If the cooperad 
D is homology Koszul, then £j?i/*(B c (H))(n) is concentrated on the column s = n—1, 
for each fixed arity n. Hence, we obtain that the spectral sequence degenerates at 
E 2 , giving an isomorphism E°H*(B C (K)) ~ £ ,0 iJ»(B c (D)), from which we deduce the 
existence of a genuine operad isomorphism (B C (H)) ~ i? J „(B c (D)) since, for Koszul 
operads, the spectral sequence grading reduces to the arity grading. 

The homomorphism specified in the proposition is identified with the composite 

B c (tf»(D)) = B C (H) ^ i/,(B c (H)) ^ !MB C (D)), 

where the first arrow is the edge morphism of N0.2.8I Hence the definition of the 
proposition gives a well-defined morphism of dg-operads n : B c (_ff„(D)) — > iJ»(B c (D)) 
which forms obviously a weak-equivalence. □ 

The morphism of the proposition 77 : B c (iJ»(D)) iJ»(B c (D)) can also be identi- 
fied with the edge morphisms 

B c (^(D))(n) -> ^_„(B C (D))(n) -> ^°_„^(B c (D))(n) 
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yielded by the spectral sequence of B C (D) together with the relation £^_ n ii*(B c (D))(n) 
H*(B c (D))(n) for a homology Koszul cooperad. For that reason, we refer to this 
morphism as the edge morphism of the homologically Koszul cooperad D. 

0.2.9. Recollections: Koszul duality of operads. There are several definitions for 
the notion of a Koszul operad. According to one of them (see [HI, §5.2.8]), a 
graded operad P (equipped with a trivial differential) is Koszul if we have a weak- 
equivalence e : B C (K(P)) P, where K(P) is a certain graded cooperad (equipped 
with a trivial differential) naturally associated to P, the Koszul dual cooperad of P. 
In the sequel, we refer to this weak-equivalence e as the Koszul duality equivalence 
of the operad P. 

In applications, we assume tacitely, as usual, that the components of Koszul 



operad P are projective Z-modulcs. According to an observation of [13, §5.2.8], 
the components of the Koszul dual K(P) of a Koszul operad P are automatically 
projective Z-modules. 

The Koszul dual K(P) of a Koszul operad P forms a Koszul cooperad (see 
Lemma 5.2.10]). If P is a binary Koszul operad (see [l_3j, §5.2]), then the dual Koszul 
cooperad K(P) is Koszul in the sense of §0.2.71 

0.3. Applications to Gerstenhaber operads. In this subsection, we review the 
structure of the homology operad -ff*(E n ). The articles Io|, 3(| are our references 



for the computation of _ff*(E„). For a nice inroduction to this topic, we also refer 



to 



2fl §1.6]. 

For n = 1, we have an identity (Ei) = A with the operad of associative algebras 
A. For n > 1, the operad ii*(E n ) is identified with another operad G„ defined by 
generators and relations, to which we refer as the n-Gerstenhaber operad. 

The associative operad and the Gerstenhaber operads are Koszul and we review 
the definition of the Koszul duality equivalence e : B C (K(P)) ^> P associated to these 
operads. 

Recall that the associative operad A can be defined as the operad generated 
by an operation u — /i(xi,x 2 ) in arity 2 together with the associativity relation 
/j,(/j,(xi, x 2 ), x 3 ) — n(xi, jj,(x 2 ,x 3 )) in arity 3. To begin with, we recall the similar 
definition of the Gerstenhaber operads by generators and relations and we review 
the definition of the isomorphism 7 : G„ ^> i/*(E ra ) when E n is the nth layer of the 
Barratt-Eccles operad E. 

0.3.1. The Gerstenhaber operads. The generating operations of G n consist of an 
operation /i = fi(xi,x 2 ), of degree 0, and an operation A„_i = X n -i(xi, x 2 ), of 
degree n — 1, together with the symmetry relations 

(4) fj,(xt,x 2 ) = (i(x 2 ,xi) and X n _ 1 (x 1 ,x 2 ) = (-l) n X n -i(x 2 ,x 1 ). 

For short, we set A = \ n -i in this paragraph. Let Z/jffiZA represent the E*-object 
spanned by the elements (u, A) in arity 2 together with the action of the symmetric 
group £2 determined by (j4|). The n-Gerstenhaber operad G„ is the quotient of 
the free operad F(Z « © Z A) by the operadic ideal generated by the associativity 
relation 

(5) fj,(^(xi,x 2 ),x 3 ) = fj,(xi,fi(x 2 ,x 3 )), 
the Jacobi relation 

(6) X(X(xi,x 2 ),x 3 ) + X(X(x 2 ,x 3 ),xi) + X(X(x 3l x 1 ),x 2 ) = 0, 
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and the distribution relation 

(7) \(v(x 1 ,x 2 ),x 3 ) = li(\(x 1 ,x 3 ),x 2 ) +fi{xx, \(x 2 ,x 3 )). 

According to this definition, a morphism <f> : G n — > P toward an operad P is fully 
determined by elements fx, A G P(2) that satisfy the symmetry relations ((U) and 
relations ([5][7]) in P. The goal of the next paragraph is to define such elements in 
the homology of the nth filtration layer of the Barratt-Eccles operad. 

The Gerstenhaber operad G„ can also be defined as a composite G„ = C oA 1_n L, 
where we consider the commutative operad C and the (n — l)-fold desuspension of 
the Li e op erad L. We only give a brief review of this definition of G„. We refer 
to ~ 



111 . |29| for more explanations. 
The commutative operad C is identified with the subopcrad of G„ generated 
by the operation /i € G„(2). The (n — l)-fold desuspension of the Lie operad 
A 1_,i L is identified with the suboperad of G„ generated by A n _i € G„(2). The 
distribution relation between the product u and the Lie bracket A„_i determines 
an interchange morphism 8 : A 1 ~"LoC — > CoA 1_,i L. The composition product 
of the Gerstenhaber operad, defined abstractly by a morphism of £*-objects ip : 
G n o G n — > G„ , is given by the composite of this interchange morphism with the 
composition product of the commutative and Lie operads: 



(C oA 1 -" L) o (C oA 1 -" L) Cog ° A ~"S (C o C) o (A 1 "" L oA 1 "" L) ^ C oA 1 "" L . 

0.3.2. The representative of the product and of the Browder bracket in the Barratt- 
Eccles operad. In arity 2, the Barratt-Eccles operad E is spanned by the alternate 
simplices 

fi d = ( id, t, id, r, . . . ) and Tfi d = ( t, id, r, id, . . . ), deN, 

eTi xd+i e^ d+1 

where id is the identity permutation of (1, 2) and r is the transposition r = (2, 1). 
Moreover we have 5{pLd) = r/id-i + (— l) d Hd-i- Hence the dg-module E(2) can be 
identified with the usual free resolution of the trivial £2-module: 

r— 1 t+1 r— 1 

Z fj,Q © Z r/zo i Z /xi Z t\i\ < Z fi2 © Z r/X2 < • • • . 



According to the definition of TO. 1.31 we have /id £ E„(2) if and only if d < n. 
Hence, the dg-module E„(2) is identified with a truncation of E(2) and we have 



H d (E n (2)) 



if d = 0, n — 1, 
otherwise. 



Thus we retrieve the standard description of the homology of the space C„(2). 

The cycles fi = /io and A„_i = /Lt n -i + (— l)" _1 /i„-i define generating homology 
classes of -ff*(E„(2)). 

The operation fj, = /i , which belongs to Ex (2), satisfies clearly the relation of 
an associative product in Ei (recall that Ei = A). For n > 1, the homology class 
associated to /io in if*(E„) satisfies r/io = Mo since TfXo — Mo is the boundary of 
Hence we obtain that fj, = fj,Q represents an associative and commutative product 
in i2*(E n ), for every n > 1. 

Recall that the homology of the topological little n-cubes operad C„ is an op- 
erad in graded Z-modules which acts on the homology of n-fold loop spaces. The 
element of H (C n (2),Z) which corresponds to fj, S H {E. n (2j) represents in fact the 
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Pontrjagyn product, the multiplication on the homology of loop spaces induced by 
the composition of loops. The generating homology class of H TS _i(C n (2), Z) which 
corresponds to A n _i £ ff n _i(E n (2)) represents another standard operation on the 
homology of iterated loop spaces called the Browder bracket. 

The next assertion follows from a standard result about the representatives of 
these operations in the homology of little cubes operad (we refer to fiol l36|): 

0.3.3. Fact. The homology classes of fx £ E„(2) and A n _i £ E„(2) satisfy the 
identities of the generating operations of the n-Gerstenhaber operad in if*(E„). 

This assertion can also be checked by direct computations with the representative 
cycles of /i and A„_i in E„. 

Because of the definition of G„ by generators and relations, Fact 10.3.31 implies 
the existence of an operad morphism 7 : G„ — > ff*(E n ), for all n > 1. We have 
moreover: 

0.3.4. Theorem (F. Cohen, see [13]). The morphism 7 : G„ — > if*(E n ) which 
maps the generating operations of G n to the homology classes fi £ Ho(E n (2)) and 
A n _i £ _ff„_i(E„(2)) is an isomorphism for each n > 1. □ 

We refer to the cited reference [10( for the original proof of this theorem. We 
also refer to [3(| where this result is revisited with an insightful account of the 
geometrical picture underlying the computation of -ff»(E„). 

According to this theorem, any morphism toward an operad cj> : 7J*(E„) — > P 
is determined by its evaluation on fi £ Ho(E n (2)) and A n _i £ i? n _i(E„(2)) since 
these operations generate G„ = H*(E n ). For the embedding 1 : E„_i — > E„ and 
the suspension morphism a : E„ — > A _1 E„_i, we obtain by a straightforward 
inspection: 

0.3.5. Proposition. 

(a) The morphism : i?*(E„_i) — > H*(E n ) induced by the embedding l : 
E„_i c — >• E„ satisfies 

— [i and t*(A n _i) = 0, for each n > 1. 

For n = 1, we also have = ji. 

(b) The morphism cr* : H*(E n ) — > i?*(A _1 E„_i) induced by the suspension 
morphism a : E„ — > A -1 E„_i satisfies 

cr*(ju) = and <r*(\ n -i) = A„_2, for each n > 2. 

To simplify notation, we omit to mark the operadic desuspension in the for- 
mula o/cr„(A„_i). Note however that this desuspension reverses the parity 
of the operation A„_2- 

For n — 2, we have the same formulas provided we define the degree 
bracket Ao = \q(x\,x-z) by the commutator of the associative product /i — 
n{x\,X2) in if*(Ei) = A. □ 

We aim to study the Koszul dual of the operads E„. At the homology level, we 
have the following statement: 



0.3.6. Fact. 
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(a) The associative operad A is Koszul with K(A) = A 



Let n v G A v (2) be 



the dual element of \i G A(2) 
A is determined by 



. The Koszul duality equivalence e : B C (A 1 A v ) — 
e(M V ) = M- 

(b) The Gerstenhaber operad G„ is Koszul with K(G„) = A~" G^ as a Koszul 
dual cooperad, for each n > 1. Let /i v ,A^_ 1 G G^(2) be the dual basis of 
fj,,X n -i G G„(2). The Koszul duality equivalence e : B C (A~"G^) — > G„ is 
determined by 



e(fi v ) = X n - 



id e(A^_ 1 ) = fj,. 



Recall that the Koszul duality equivalences vanish on generators of arity r > 2 
(see 30X71) . 

Again we omit to mark operadic suspensions on elements though this operation 
modifies degrees and symmetric group actions. 

Assertion (jgj) about the associative operad is very classical (see [T3|) and holds in 
the context of modules over a ring (see [Tij §5.2]). Assertion (0 about the Gersten- 
haber operad can be deduced from the argument of [13] and from fl3L Theorems 
6.5-6.7]. To see that the result holds in the context of modules over a ring, we have 
to check (according to the definition of [13 §5.2.8]) that the underlying Z-modules 
of the commutative operad are projective (obvious) as well as the underlying Z- 
modules of the Lie operad (see [1,123] or use the argument of [13, §5.2.8]). An 
alternative and direct proof of Fact 10.3.61 follows from [13] (adapt the examples of 
this reference to check that the associative operad and the Gerstenhaber operads 
are all Poincare-Birkhoff-Witt, for any choice of ground ring). 

The next proposition shows that the Koszul duality equivalences of Gerstenhaber 
operads fit nicely together: 



0.3.7. Proposition. The Koszul duality gives weak- equivalences 

e„ :B C (A-"G^) ^ G n 

so that the diagram 



B C (A-!A V )' 



A • 



•B C (A~ 



G 2 



•B c (A-GVj 



commutes, where: 

- the morphisms i* are induced by the operad embeddings i : E„_! — > E„, 

- the morphisms a* are defined by the application of the functor B c (A~ n H*(—) v ) 
B c (ii*(A™ — ) v ) to the suspension morphisms a : E„ — > A _1 E„_i. 

Proof. Since the cobar construction is a quasi-free operad B C (D) = (F(S _1 D),9), 
it is sufficient to check the commutativity of each square on generating elements 
of B C (D). Recall that the Koszul duality equivalences are supposed to vanish on 
generating elements of arity r > 2. Thus we only have to check identities 



i*e„_i(7 V ) = e«o-*(7 V ) 
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when 7 V is a basis element of A 1 A V (2) for n = 2, respectively A 1 "G^_ 1 (2) for 
n > 2. This verification is immediate from the formulas of Proposition 10.3.51 and 
FactESH □ 

0.4. Statement of the main theorems. The upper and lower rows of the di- 
agram of Proposition 10.3.71 are defined at the chain level. The main task of this 
paper is to prove that the vertical morphisms have a realization at the chain level 
as well: 

Theorem A. We have a sequence of morphisms 

V>„ :B C (A-"E^) ->£„, n>l, 

beginning with the Koszul duality equivalence of the associative operad for n = 1, 
and such that: 

(a) the diagram 

B^A- 1 El) B C (A- 2 E^) ^ B c (A-» E^) ■■■ , 



l/>l=£l 



^2 



¥ ¥ 



Ei ( ^ E 2 ( s < >■ E„ ( } 

commutes; 

(b) the composite of morphism induced by ^jj n in homology with the edge mor- 
phism of Proposition 1 0. 2. 8\ reduces to the Koszul duality equivalence 

e n :B C (A-"G,^) A G„ 

of propositions EH1>PX7| 

In this statement, the notation a* : B C (A 1 ""E^_ 1 ) -4 B C (A~"E^) refers to 
the image of the suspension morphism a : E„ — >• A E„_x under the functor 
B c (A-"(-) v ) = B C ((A"-) V ). 

To justify the second assertion of the theorem, note that the cooperad A - ™ E^ 
is homologically Koszul, because, according to Fact 10.3. 6\ the homology operads 
G„ = ff*(E„) are Koszul with dual A"" G^ = #*(A-« E^). 

The construction implies automatically: 

Theorem B. The morphisms of Theorem C4l 

V>„ :B C (A-"E^)^E„ 
are automatically weak-equivalences. 

Proof. According to the statement of Theorem \^ the morphism induced by ip n in 
homology fits a commutative diagram 

b c (a-«g^)^^(b c (a-«eV)) , 

y 

G n — *■ -H*(E„) 

where 77 denotes the edge morphism of Fact 10.2.81 The conclusion of the theorem is 
an immediate consequence of the fact that e„ and r] are both weak-equivalences. □ 
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In gL3 we also check that each morphism a* : B c (A 1 " n E^_ 1 ) -> B C (A-™E^) 
is a cofibration, and hence that each operad B C (A~"E^) is cofibrant. Thus, we 
deduce from our results that B C (A~"E^) defines a cofibrant replacement of E n in 
the category of operads. 

The following corollary of theorems PHBl is worth mentioning: 



Corollary. The result of theorems L41T5I extends formally to n = oo when A 00 E^ 
is defined as the colimit of the cooperads A~ n E^ . 

Proof. Recall that the forgetful functor from cooperads to £»-objects creates colim- 
its, the forgetful functor from operads to £„-objects create sequential colimits and 
the cobar construction, from cooperads to operads, preserves all colimits. There- 
fore, we have 

colimB c (A-"E^) ~ B C (A~°°E^) 

n 

and the weak-equivalences of Theorem |A] give by passing to the colimit n — > 00 a 
weak-equivalence: 

B C (A-°°E^) ^>E M =E. 

□ 

In H1.31 we give a short cut to the proof of this corollary. On the way, we 
prove that A _00 E^ is cofibrant as a £*-object (see Proposition II. 3. A|) . According 
to [3 Theorem 1.4.12], this result implies that B C (A~°°E^) is cofibrant as an 
operad. Thus, we deduce from our results that B C (A~ 00 E^ ) defines a cofibrant 
replacement of E in the category of operads (and hence a cofibrant replacement of 
the commutative operad C). 

Theorems KllBl give an answer to the question of £10.11 the suspension morphisms 
a : E n — > A E„_i correspond to the embeddings l : E„_i — > E„ under the bar 
duality of operads. In the epilogue, we develop this remark to give an intrinsic 
representation of the morphism Vs m : E — > End^»(g m \ which gives the action of 
an .Eoo-operad on the cochain complex of the m-sphere S m . 

The next sections § JTJ|4] are entirely devoted to the proof of Theorem lAl From 
now on, we use the short notation D„ = A~™ E^ to refer to the dual cooperad of E„. 
In £13.21 and H4.21 we also use the notation M„ = D„ to refer to the generating 
E.-object of B C (D„) = (F(E- 1 D„),9). 

1. First step: applications of bar duality and obstruction theory 

Since the cobar construction of a cooperad forms a quasi-free operad B C (D) = 
(F(£ _1 D), <9), any morphism (j> : B C (D) — > P toward an operad P is fully determined 
by a homomorphism of degree — 1 

9 : D P 



that represents the restriction of <f> to the generating £*-object of B C (D) (see [16, 
§2.3]). We call this homomorphism 9 the twisting cochain associated to cj>. 

The commutation of <j) with differentials reduces to a sequence of differential 
equations 

(8) S(9(r))+ Y, 0(s)-e(t)=0, 

s+t=r— 1 
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where 8(r) : D(r) — > P(r) represents the component of 8 in arity r > 2 and ^ is a 
certain operation on homomorphisms f(r) : D(r) — >• P(r) (see also~fl6l §2.3]). To 
define a morphism (f> : B C (D) — > P, a natural idea is to construct the homomor- 
phisms 9(r) : D(r) — > P(r) by induction on r. The obstruction to the existence of 



9(t) in 



9{r) is represented by the homology class of q(9)(r) 
Hom c ('D,P). 

In this section, we check the vanishing of such obstructions in order to prove the 
following result: 



Lemma A. The composite 



B c (Di) 



4>i 
-A 



where t\ is the Koszul duality equivalence of the associative operad Ei = A, has 
extensions 



B c (Dx) 



- B C (D 2 ) 

302 



' B c (D n ) 



In Ml.lt we prove that the construction of twisting cochains 9 n : D„ — >• P associ- 
ated to such morphisms <p n amounts to the definition of elements w n (r) S E„(r)2 T . 
satisfying equations equivalent to ©. In ^1.211.31 we review Cohen's computation 



of H*(E n (r) Sr 



r)=lf*(C n (rK,F) J forF 



or F = F p , in order to prove the 



vanishing of homological obstructions to the definition of co n (r) and we achieve the 
proof of Lemma [SJ 

1.1. The equations of twisting cochains. The operadic analogues of the classi- 
cal twisting cochains of dg-algebras are introduced in [ill §2.3]. The correspondence 
between twisting cochains 9 : D — > P and morphisms cf) : B C (D) — » P goes back to this 
article. We also refer to the papers 13j, LLJ], of which we take the conventions, for a 
review of this correspondence. Be careful that the authors of study applications 
of operads in the context of dg-modules over a field of characteristic zero. Some 
equations have to be modified in that reference, but the overall correspondence 
holds for any choice of ground ring (see [13J, ll4|V 

In this subsection, we make explicit the application of the general theory to 
the cooperad D = D„ and the operad P = C involved in our obstruction problem. 
Since C(r) = Z, for every r > 1, and the Barratt-Eccles operad is degreewise finite 
dimensional, we have immediately: 

1.1.1. Fact. We have a bijective correspondence between homomorphisms of de- 
gree — 1 

6{r) : D„(r) -> C(r) 
and homogeneous elements of degree n(r — 1) — 1 

uj(r) S E„(r) Er , 



for every r 6 N. 
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We use that an element of degree d in D n (r) = A~™E^(r) is equivalent to a 
homomorphism c : E n (r) — > Z of degree — n(r — 1) + d. The homomorphism #(r) = 
9ui{ r ) associated to w(r) £ E„(r)s r is simply defined by the formula: 

u (r)(c) = ±c(w(r)), 

for all c e D n (r). The sign comes from the symmetry isomorphism E n (r) ® E^(r) ~ 
E^ (r) <g) E„ (r) involved in this relation. 

We have then: 

1.1.2. Lemma. For homomorphisms 9(r) : D n (r) — > C(r) associated to a collection 
of elements uj{r) £ E n (r)s r , the equation of twisting cochains $8$ is equivalent to 
the equation 

s 

(9) S(u{r))+ ]T {E ±w ( s )°^( < )}=° 

s+i — 1— r i—1 

in the component of degree n(r — 1) — 2 of E„(r)s r , where Oj refers to the partial 
composition operations of the operad E„ . 

Proof. Direct application of the formula of 0, §3.7] (see also [H, §2.3] in the 
original reference) for the product 9{s) 9{t) when we take homomorphisms 9(r) : 
Vn(r) -> C(r) associated to elements w(r) 6 E„(r)s r , r G N. □ 

1.1.3. Proposition. 

(a) We have a bijective correspondence between operad morphisms 

4> n : B C (D„) C 

and collections of elements 

0J n (r) e E„(r) Er , reN, 

with deg(tJ„(r)) = n(r — 1) — 1 and such that equation (0) of Lemma \ 1 . 1 . 2\ 
holds. 

(b) The commutativity of the diagrams 

B C (D„_!) - ^B c (D n ) 



■A A' 

c 

amounts to the verification of equations 

w„_l(r) = a(w n {r)), reN, 

for the elements w„(r) associated to the morphisms 4> n . 

Proof. Assertion (jaj) is a direct corollary of Fact 11.1. II and Lemma 11.1.21 since we 
have a bijective correspondence between operad morphisms and twisting cochains. 

The commutativity of the diagram of Assertion (jb| holds if and only if the 
twisting cochains associated to the morphisms </>„_ier* and (j) n agree. This relation 
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amounts to the commutativity of the diagram 

D»_i *-D, 



C 

where 9 n refers to the twisting cochain associated to <f> n . (Just take the restriction of 
these morphisms 4> n -\<7* and (f> n to the generating £*-objects of the cobar construc- 
tions.) The conclusion of Assertion (|b]) follows readily since a straightforward cal- 
culation gives 9 n (a*c) — ±a{uj n {r))(c) when the twisting cochain n — Q Uri is asso- 
ciated to a collection of elements u> n {r), r € N, and we have n _i(c) — ±a; n _i(r)(c) 
by definition of Q n -\ = @uj„-i- ^ 

The next lemmas are used in Ml- 31 to conclude to the existence of collections 
u> n (r), r € N, that fulfil the requirements of Proposition 11.1.31 

Lemma 1.1. A. The morphism a : E„(r) — > A _1 E„_!(r) is surjective for each 
r £ N and every n > 2. 

Proof. Let w — (wo, • ■ • , wo) 6 E(r). Suppose wq — (ii, . . . , i r ). Form the sequence 
of permutations 

t r = WQ = (il,Z2, h,U, ■ ■ ■ ,ir), 

U-1 = («2,*1, h,i<L, ■ ■ ■ ,ir), *r-2 = (*3> «2, h, «4, • • • , V); •■• 

... ti = (i r ,v_i,v_ 2 , ■ • ■ 

and the simplex £ = (ti, . . . , £ r _i, u>o 5 ■ ■ ■ ,Wd). We have ^ij(t) = /J*ij{w) + l, Vij, and 
hence "w e E„_i(r) =>t e E n (r)". Moreover, we have clearly cr(t) = s^n n< = ±w 
by definition of the cochain sgn : E(r) — >• Z. □ 

Lemma 1.1. B. W^e ftaue iJ n ( r _i)_2(ker{CT >t : E„(r)s r — >• A -1 E„_i(r)s r }) = /or 
a// r > 2. 

The proof of this lemma is postponed to the end of the next subsection, because 
we have to review homology computations of jlO( in order to reach its conclusion. 

1.2. Applications of Cohen's results. In this subsection (and in this subsection 
only) , we have to deal with dg- modules (and algebras) over extensions of Z. To be 
explicit, we take a field F which is either the field of rationals Q, or a finite primary 
field F p , and we consider the category of dg- modules over F for which we adopt the 
notation Cf- Note that every dg-module of Cr is cofibrant since F is a field. The 
extension of the Barratt-Eccles operad to F 

(E„ ®zF)(r) =E„(r) <g> z F 

defines an operad in Cf and we consider the category of algebras over this operad 
in Cf. 

The theorems of LUl gives the homology of i?*(C„(r)s r , F) when we take F = 
Q, F p as coefficients. The result is written in terms of natural operations acting 
on the homology of -E^-algebras. We use this representation for computing the 
action of our suspension morphism on H*((E n <8>zF)(r)s r ) = i?*(C n (r)s r ,F) and we 
apply standard arguments of homological algebra to prove the vanishing property 
of Lemma ll.l.BI 
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First of all, we review a definition of the homology operations acting on the 
homology of algebras over an operad. 

1.2.1. Recollections: free algebras over an operad. Recall that the free algebra over 
an operad P associated to an object E in a symmetric monoidal category £ is 
realized by a generalized symmetric algebra 

oo 

S(P,£) = 0P(r) ® Sr E® r , 

where <g> refers to the tensor product of £. 

In fact, the generalized symmetric algebra functor S(P, —):£—>•£ associated to 
an operad P defines a monad on the category £. In certain references on operads, 
an algebra over an operad P is defined as an algebra over this monad S(P, — ) : 
£ — > £ associated to P (this definition goes back to the introduction of operads 
in f3lj). In this setting, the structure of a P-algebra is determined by a morphism 
A : S(P,A) — > A satisfying natural associativity and unit relations with respect 
to structure morphisms of S(P, — ). The assertion that S(P,E) represents the free 
P-algebra associated to E is a tautological consequence of this definition. 

In the context of a closed symmetric monoidal category £ , the definition of a 
P-algebra as an algebra over the monad S(P, — ) is equivalent to the definition by 
endomorphism operads (the definition used in i )0.1.6[) because: 

- the structure morphism A : S(P, A) — > A amounts to a collection of mor- 
phisms 

V : P(r) -> Hom £ (A® r ,A) 
commuting with symmetric group actions; 

- the natural associativity and unit relations of monad actions amounts to 
the requirement that V defines an operad morphism from P to the endo- 
morphism operad of A. 

1.2.2. Free algebras over operads and homology operations. Suppose P is a 
cofibrant operad in the category of dg-modules Cf. Then we have a monad T(P, — ) 
on the category of graded modules such that (S(P, E)) = T(P, H r (E)), for every 
E G Cf. Moreover, the structure morphism of a P-algebra A : S(P,A) — > A induces 
a morphism 

T(P,H4A)) = ff*(S(P,A)) 
which provides the homology module -H* (A) with the structure of an algebra over 
this monad T(P, — ). Naturally, the evaluation of the monad T(P, — ) on a graded 
F-module E is defined by the formula T(P, E) = H*(S(P, E)), where we identify E 
with a dg-module equipped with a trivial differential to form the dg-modulc of the 
right hand side S(P, E). 

This definition of the monad of hom olog ical operations associated to an operad 



is a reminiscence of the approach of 12|, 1 1 81 ] for the definition of homotopical opera- 
tions associated to simplicial algebras over monads. For the purpose of this paper, 
we only need the overall idea that elements of T(P,E) — H*(S(P, E)), where E 
runs over graded F-modules, represent natural operations acting on the homology 
of P-algebras (we refer to [30( for the origin of this idea). 

To be explicit, let E = 0™^^ be the graded F-module generated by ho- 
mogeneous elements of degree deg(ei) = di together with a trivial differen- 
tial 8{ei) — 0. The elements 7r e Hd{S(P,E)) represent homology operations 



24 



BENOIT FRESSE 



q-K '■ Hd 1 (A)x- ■ -xHd m {A) — > Hd(A). Formally, any choice of representatives a; G A 
of homology classes Ci G Hd a {A) determines a dg- module morphism c : E — > A such 
that c(e,) = eti. The evaluation of q^ on the collection of classes {ci}i is determined 
by the image of ir £ Hd(S(P, E)) under the morphism 

H*(S(?,E)) H,(S(P, A)) ^ H,(A) 

induced by c : E — > A and the structure morphism of the P-algebra A. The 
homology class n £ Hd(S(P, E)) represents itself the evaluation of this operation 
q^ on the generating elements a in the homology of the free P-algebra H*(S(P, E)) 
when we identify these elements e 2 ; £ E with fundamental homology classes of 

H, (S(P,E)). 

I. 2.3. Homology operations and weight gradings. For a graded module E = Fei © 
■ • • © F e m , the free P-algebra S(P, E) inherits a natural splitting 

(10) S(P,E)= S (n ,..., rm) (P,£) 

(n,...,r m ) 

such that S iru ..., rm) (P,E) = P(r) <8! Sr . (Fei)® ri <g> • • • ® (Fe m )® rm , where we set 
r = r\ + • • • + r m and S r> = S ri x • • • x S rm . Moreover, we have an obvious 
isomorphism 

S (rij ... trm) (P,E) = Z d P(rh rt , 

where d = r\ deg(ei) + - • ■+r m deg(e m ). Hence, any homology class c £ H„(P(r)s rt ) 
determines a whole collection of classes ir c £ H*(S(P, F e\ © • • • © F e m )) by suspen- 
sion and a whole collection of homology operations 

q„ c : H dx {A) x • • • x ff dm (A) -> ff d (A) 

such that c? = ridi + • • • + r m d m + deg(c), where <ii, . . . , <i m G Z. 

The collection (ri, . . . , r m ) £ N m is a weight naturally associated to c and the 
corresponding operations q Vc . The splitting of (|10[) gives a splitting of the module of 
homology operations T(P, i?) = H*(S(P, E)) into homogeneous weight components. 

Our next purpose is to describe the homology modules i/»((E n <8>zF)( r )E r ) asso- 
ciated to F-extensions of the operads E„. For this aim, we use that If*((E n 0zF)(r)s r ) 
is identified with the weight r component of the module of homology operations 
T(E„ ®zF,Fcc) of one variable x in degree 0. 

1.2.4. Rational homology operations associated to E n -algebras. In § ^0.3.2ll0.3.3l we 
have already mentioned the existence of operations giving: 

(a) a product fi : H* (A) ® i?* (A) ->■ (A) of degree 

(b) and a bracket A„_i : H*(A) ® — s> H* +n _i(vl) of degree n — 1 

on the homology of any E„-algebra. These operations are associated to elements 
[i £ H (E n (2)) and A„_i G H (E n _i(2)) defined over Z. In the representation 
of Hl.2.21 we form the free E„-algebra on two generating elements S(E n , Zxj ffiZa^) 
and we use the natural embedding 

E„(2) ® (Zari) (8 (Za? 2 ) C E„(2) ®s 2 (Zn © Za; 2 )® 2 

to define the homology classes 

H(x\,X2),Xn-\{x\,X2) £ H^(S(E n ,Zx 1 ffiZa^)) 

associated to these operations. 
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If we change the ground ring to the field of rationals F = Q, then all natural 
operations on the homology of an E n -algebra are composites of the product and the 
Browder bracket, because we have Kunneth isomorphisms 



for every E € Cq, and we have already mentioned that G„ — -ff*(E„) is the operad 
generated by these operations. Consequently: 

1.2.5. Fact. The homology -ff*((E„ ®z Q)(r)s r ) is the component of weight r of a 
free algebra Z7(L n _i), where: 

- the notation L n -\ represents the free Lie algebra on a generator x of degree 
0, together with a bracket \ n -i ■ i n -i <8> L n -i J^n-i °f degree n — 1; the 
elements of L n -\ are Lie monomials 

7 m (x, . . . ,x) = A„_i(- ■ • A„_i(A„_i(a:, ...,x) 

in weight r = m and in degree d = (n — 1)(to — 1), where to is the number 
of occurrences of the variable x; 

- the notation U{L n ^\) represents the free commutative algebra generated 
by L n —\; the weight of a product is defined by weight(a6) = weight(a) + 
weight (6). 

Naturally, the Lie monomials 7 m (x, . . . ,x) vanish for m > 1 when n is odd, for 
to > 2 when n is even, because of the symmetry and Jacobi relations. 

1.2.6. Homology operations associated to E n -algebras modp. If we change the ground 
ring to a finite primary field F = ¥ p such that p > 2, then we have besides the prod- 
uct and the Browder bracket: 

(a) a Frobenius operation £„-i : H c i{A) — > i? p( j+(n-i)(p-i)( j 4)j defined when 
d + n — 1 is even, 

(b) a Bockstein Frobenius £n-i : Hd{A) — > H pd+ ( n _ 1 ^ p _ 1 - j _ 1 (A), defined when 
d + n — 1 is even too, 

(c) a Bockstein j3 : Hd{A) — > Hd-i(A) and Dyer-Lashof operations Q l : Hd(A) — > 
Hd+2i(p-i)(A) defined when 2i < d + n — 1. 

For the sequel, it is convenient to set 



for any class a of degree d such that d + n — 1 is even. Note however that these top 
operations are not additive and, according to the definition of [10(, the operation 
Cn-i differs from the Bockstein of t; n -i by a corrective term. 

In the representation of §1.2.2[ the operations (3 e Q % correspond to generating 
classes of the homology modules i?*((E„ <8>zF p )(p)e p ) = Hd(C n (p)-E p ,¥ p ), for which 



In the case p = 2, we still have: 

(a) a Frobenius operation £„_i : Hd{A) —t H 2 d+( n -i){A), defined for all d, 

(b) and Araki-Kudo operations Q l : Hd(A) —> Hd+i(A), defined for i < d+n—1. 



Qd+ n-l,2 {a) = fn _ i(Q j and pQd+ n-l/2 {a) = 



we have (see 




(¥ p , if d is of the form d = 2i(p — 1) — e, 
| for i = 0,l,2,... and e= 0,1 

such that < d < (n - l)(p - 1), 
0, otherwise. 
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For the sequel, we also set 

Q d+n - 1 {a)=U-x{a) 

when a has degree d. The operations Q l correspond to generating classes of the 
homology modules: 



H d ((E n ® Z F 2 )(2) S2 ) = 



F 2 , for d = 0,1,..., n- 1, 
0, otherwise. 



The operation £„_i is an analogue, with respect to the Browder bracket A n _i, 
of the Frobenius of restricted Lie algebras. 

1.2.7. Fact (see jl(J). In the case p > 2, the homology i?*(E„(r)s r ®zF p ) is the 
component of weight r of a free algebra f7(i? n _iZ n _i), where: 

- the notation L n _i represents a free (unrestricted) Lie algebra on a generator 
x of degree together with a bracket A n _i : L n -\ ® L n -i ~* Ln-i of degree 
n — 1. as in the rational case; 

- the notation R n —iL n _i represents the free ¥ p -module generated by compos- 
ites of Dyer-Lashof operations 



p £i Q h /3 e >Q i2 ---j3 e <Q k tr) 



in weight r — p weight(7) and in degree d = 2i k (p — 1) — £fe + deg(7) 
satisfying admissibility 

ii < ph - £2, «2 < ph - £3, • ■ • *f— l < pii - e; 
and excess conditions 

di < 2ii(p-l)-ei < di+n-l, 

d 2 < 2i 2 (p-l)-e 2 < d 2 +n-l, 
di < 2ii(p-l)-ei < d-L+n-1, 

where we set d k = 2i k+ i(p - 1) - e k +i H h 2ii(p — 1) - ej + deg(7), /or 

fc = 1, . . . , Z; 

- ifte notation U(R n -iL n ^i) refers to the free commutative algebra generated 
by R n -iL n -i divided out by relations Q dcg ' a ^(a) = aP , for every element 
a £ U(Rn—iL n -i) such that deg(a) is even. 

In the case p = 2, the same result holds provided that we drop Bockstein opera- 
tions, we replace terms 2i k (p — 1) — £fe by i k in the definition of R n -\L n ^\, and we 
remove the parity condition in the relation Q deg ( a ) (a) = a 2 . 

From Fact 11.2.51 and Fact 11.2.71 we obtain: 

1.2.8. Proposition. In each case F = Q, F p , F 2 . the homology £T<j((E n <S>z F)(r)s r ) 

(a) vanishes in degree d > (n — l)(r — 1); 

(b) and is spanned in degree d = (n — l)(r — 1) by elements of the form 

£n-l(7m) = ■ ' A„_i (A n _i (x, x), x), ...,!)) 

wif/i r — p l m, where m denotes the number of occurrences of the variable 
x in the Lie monomial. (Just forget the power of the Frobenius in the 
case F = Q.) 
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Proof. We have clearly deg(a) = (n — l)(weight(a) — 1) for elements of the form 
a = Cn-i(7m)- We have deg(a) < (n — l)(weight(a) — 1) for lower composites of 
operations 

a = /3 ei Q ll /3 e2 Q l2 ---/3 e 'Q 4 '( 7 ), 
because the degree increase is lower for an operation (3 ek Q tk below the Frobenius 
We have similarly deg(afe) < (n — l)(weight(a6) — 1) for any non-trivial 
product ab. 

We obtain from these observations that the largest increase of degree relatively to 
a weight variation is reached by the application of brackets and Frobenius operations 
and agrees with the bound of the proposition. We draw our conclusion from this 
assertion. □ 

We compute the action of the suspension morphism a : E„ — > A -1 E„_i on the top 
homology component of .ff*((E n <g) Z F)(r)£ r ). We rather determine the morphism 

a % : H*(S(E n ® Z F,E)) -> H t ,(S(A~ 1 E n _i ® Z F, E)) 

induced by er on certain homology classes of the free E„ (g> z F-algebra A = S(E n £g) Z F, E), 
for any choice of E. 

We already know that a*(A n _i) = A n _ 2 in ii/*(E n _i(2)). We deduce from this 
result: 

1.2.9. Proposition. Let F be any ring over Z. For any pair of elements (a, 6) in 
the homology of a free E„ <g> z F-algebra A = S(E n <g) Z F, E), we have the relation 

o-*(A n _i(a,6)) = A„_ 2 (<T*(a),a*(6)) 

iJ,(S*(A- 1 E„_ 1 ® z F,S)). 

Proof. We have a(p(ai, . . . , a r )) = a(p)(a(ai), . . . , a(a r )) for any composite p(ai , . . . , a r ) 
in the free algebra S(E n ®zF, £?), because ct is an operad morphism. The proposi- 
tion follows immediately. □ 

1.2.10. Proposition. Let ¥ = ¥ p be any finite primary field. For any class a in 
the homology of a free E n <g) Z ¥ -algebra A = S(E n <g) Z F, E), we have the relation 

o-*(£„_i(a)) = ^ n -2(o-*(a)) 

J r lj ff»(5(A- 1 E„_ 1 ® z F,S)). 

Proof. Let x be a variable of degree 0. Recall that £ n _i(x) represents a generating 
element of the homology module Hd(E n €D z F)(p)s p ) in degree d = (p — l)(n — 1). 
The image of £ n _i(x) under the morphism cr* is defined by an element of the 
homology module 

^(A-^En-i ® z F)(p) Sp ) = F d _ p+1 ((E„_ 1 ®zF)(p) Ep ), 

which is also one dimensional. Accordingly, the image of £„_i(x) under the sus- 
pension morphism 

H*(S(E n ® z ¥, ¥ x)) ^ H^SiA- 1 E n _ x ® z F, F a;)) = H* +1 (S(E n _! ® z F, F ?/)) 

is a multiple of £„_ 2 (?/), where the variable y is a one- fold suspension of x. By 
definition of the operation £„_i(a) we have a relation 

<7*(£„_i(a)) = C st ^„_2(o-*(a)) 

for any class a in the homology of a free E n £g) Z F-algebra 5(E n (g> z F, E), where C st 
is a multiplicative constant (possibly null). 
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According to [lflj, the Frobenius operation £„_i satisfies the restriction relation 
\n-l(£n-i(x), y) = a ^-n~i( x )(u)i f° r every pair of variables (x,y), where we set 
ad n _i(a:) = X n —i(x, — ). By applying the morphism ct* to this relation, we obtain 
an equation: 

C st • A„_ 2 (£„- 2 (a, (x)), a, (y)) = ad£„ 2 (a* (x))(a* (y)) 
=> ^-adf^M^My)) = ad£_ 2 (<7*(z))(a*(y)), 

from which we deduce the identity C st = 1. Hence, we conclude that o"*(£ n _i(a)) = 
Cn-2(CT*(a)), for every a. □ 

According to Proposition II .2.51 these propositions imply immediately: 

1.2.11. Lemma. The morphism 

cr» : iJ d (E„(r) Sr ® z F) -» iJ d _ r+ i(E„_i(r) Si . ® z F) 

induced by the suspension a : E„ — > A E„_i is an isomorphism in degree d = 
(r — l)(n — 1), for each primary field F = Q,F p ,F2. □ 

Lemma ll.l.BI requires to determine the action of the suspension morphism in 
degree d = (r — l)n — 2. Observe that: 

1.2.12. Observation. We have (r — l)(n — 1) = (r — l)n — 2 for r = 3 and 
(r - l)(n - 1) < (r - l)n - 2 /or r > 3. 

Hence, since all homology groups vanish in degree d > (r — l)(n — 1), we obtain 
that the suspension induces an isomorphism in degree d = (r — l)n — 2 for all r > 2. 
We use this observation to deduce: 

1.2.13. Lemma. We have 

#n(r-i)-2(ker-jCT* : E„(r) Sr -> A" 1 E„_i(r) Sr } ® z F) = 
w/ien r > 2, /or eac/j primary field F = Q, F p , F2 . 

Proof. Since o~* : E„(r)s r — > A -1 E„_i(r)s r forms a surjective morphism of free 
Z-modules in all degrees by Lemma ll.l.Al we have 

ker{cr» :E„(r) Sr -} A -1 E„_i(r) Sr } ®% F 

= ker{o-„ : (E„ <g> z F)(r) Sr ->• A -1 (E„_i ® z F)(r) Er } 
and we obtain a short exact sequence of dg-modulcs 

ker{cr»} ® z F (E„ ® z F)(r) Ep ^ (E„® z F)(r) Sr -> 0. 
Form the associated homology exact sequence 

= J ff ( „_i )(r _i ) _i((E„_i ® z F)(r) Sr ) -> i/„ (r _i)_ 2 (ker{CT*} ® z F) 

->fln(r-l)-2((En®zF)(r)iv) ^> ff (n _i )(r _i)_ a ((E n _i feF)(r) Er ) 

and use the result of Lemma fl. 2.111 to conclude. □ 

Since the vanishing property of Lemma 11.2.131 holds for every primary field F = 
Q, F p ,F2, we conclude that the homology of the unreduced dg- module 

ker{o-» : E„(r) Sr -> A" 1 E„_i(r) Sr } 

vanishes in degree d = n(r — 1) — 2 and this achieves the proof of Lemma ll.l.BI □ 
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1.3. Conclusion of the first step. We can now solve the obstruction problems 
stated in §1.11 

1.3.1. Lemma. We have a full set of elements ui n (r) G E n (r), r > 2, for n > 1, 
satisfying the requirements of Proposition \1.1.3[ 

s 

(11) S{uj n (r))+ E {E ±CJ "( S ) = °> for allr>2, n> 1, 

s+t-l=r i=l 

(12) a{uj n {r)) =w n _i(r), 
wraf/i deg(w n (r)) = n(r — 1) — 1. 

Proof. We define the elements w ra (r) by an induction on n and r starting with 
w n (l) = for every n > 1. For n = 1, we take 



wi(r) 



MeEi(2), ifr = 2, 
0, otherwise, 



since this element corresponds to the usual twisting cochain 6\ : A _1 A V — > A. 
Suppose we have defined suitable elements w m (s) for m < n and for m — n and 
s < r. Since a is surjective (by Lemma ll.l.A[) . we can pick an element w°(r) such 
that er(w°(r)) = w n _i(r). 

For an element of the form cj„(r) = w°(r) + Xn( r )> with x„(r) G kercr,, Equa- 
tion © amounts to: 

(13) *(x«(r)) = - E {E^W^Wl-^M)- 

s+i— 1— r i— 1 

The suspension morphism maps the right-hand side of this equation to 



± 

s+f— 1— r i—1 



E {E ±*M*)) °< *M*))} + ±6(v(«,°(r))) 

S 

= ± E {E^"- 1 ^) °i w n-l(*)} +±<y(Wn-l(r)) = 0. 
s-\-t — 1— r i—1 

By induction, we also have: 

s 

s{ e {E^ 5 ) *^)}} = - 

s+t—l—r i—1 

Since we prove that the homology of ker cr* vanishes in degree n(r — 1) — 2, Equa- 
tion (fTTfl) admits a solution y„ (f*) £ ker cr* and this achieves the definition of the 
element u n (r). □ 

And from Proposition 1 1 . 1 .31 we conclude: 

1.3.2. Theorem. We have a sequence of operad morphisms: 

B °( Dl ) -21*- B C (D 2 ) — C ■ • • B C (D„) — C ■ ■ ■ . 



3.; 



3. 



Y 

■ c ■ 



asserted in Lemma\^ □ 
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Hence, the proof of Lemma lAl is complete. 
Lemma ll.l.AI can be improved to: 



□ 



1.3.3. Lemma. The suspension morphism a : E„(r) — > A 1 E„_ 1 (r) is surjective 
and its kernel forms a projective T, r -module in all degrees and for every r£N. □ 

(Use that E n _i(r) forms a free E r -module in each degree to define a E r -equivariant 
section of a.) 

We also have: 

1.3.4. Lemma. Let neN. The underlying chain complex o/E n (r) is bounded, for 
each r G N. 

Proof. Let w = (wq, . . . , Wd) be a simplex of E„(r). Since (wo, . . . ,u>d) is supposed 
to be non-degenerate, we have Wk\ij ^ u>k+i\ij for some pair ij (otherwise we would 
have Wk — Wk+i)- Hence, the weights of w satisfy the relation d < J^ij from 
which we deduce the inequality d < nr(r — l)/2 since, by definition of E„(r), we 
have Hij(w) < n for all pairs ij. □ 

These statements imply: 

1.3.5. Proposition. The morphism a* : D„_i — > D„ defines a cofibration of E*- 
objects. 



Proof. Use the characterization of [23j, §§2.3.6-9] for cofibrations in a category of 
dg-modules over a ring. □ 



Hence, according to [IJ, Proposition 1.4.13], we obtain: 



1.3.6. Proposition. The morphism a* : B c (D„_i) — > B C (D„) induced by the suspen- 
sion morphisms defines a cofibration of operads. □ 

From this proposition, we deduce the existence of a lifting <j) n in the diagram: 



B C (D!) 



■ Ei C 



• E C 



30„ 



B<(D„) , 

But the desired morphism is tp n . 

1.3.7. Why do not we try to prove the existence of ip n by the same method as cj) n ? 
The morphisms tp n are associated to twisting cochains 

r ln (r) : D„(r) ->• E„(r), r > 2, 

such that ir\ n -\ = r/ rl <r* ', or cquivalcntly to E r -coinvariant elements of degree —1 

v n (r) S {A"E„(r) ®E„(r)} Sr 
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such that id(g>i(i/ n _i(r)) = cr<S>id(u n (r)). The obstructions to the existence of u n (r) 
are represented by homology classes of degree —2 in 

iJ»(ker{(CT® id), : {A" E„(r) <g> E„(r)} Sr -> {A™" 1 E„_i(r) ® E„(r)} Sr }). 

The problem is that this homology does not vanish in degree —2. Hence, obstruc- 
tions might occur in the construction of our morphism ip n . 

The idea is to refine the lifting argument in order to go through these obstruc- 
tions. For this purpose, we use cell structures that refine filtration (JTJ of the 
Barratt-Eccles operad E. The objective of the next subsection is to give a global 
abstract definition of these cell structures in a form suitable for our application. 

To conclude this section, observe that propositions !!. 3. 5111. 3.61 give as a corollary: 

Proposition 1.3. A. The cooperad Doo = colim„ D„ is cofibrant as a Yi^-object and 
the associated cobar construction B c (D oc ) is cofibrant as an operad. □ 

In the prologue, we observe that the main results of the paper, theorems lAllBl im- 
ply that B c (Doo) forms an i?oo -operad, but this assertion can already be gained from 
the results of this section: we have iJ*(Doo) = colim„ iJ*(D n ) = A -1 L v because the 
verifications of Proposition [0~3.7l imply that the morphism <t* : H{D n ) — > H*(p n -i) 
reduces to a composite 

A"" C v oA- 1 L v A" 1 L v -4 A 1 "" C v oA- 1 L v 

when we take the representation of G„ as a composite S*-object (see ^0.3. ip ; take 
the colimit n — >• oo of the morphisms <f> n of Theorem 11.3.21 (Lemma [3} to define a 
morphism : B c (D oc ) — > C; we can check readily that the composite of </f>oo with 
the edge morphism of Proposition 10.2.81 reduces to the Koszul duality equivalence 
for the commutative operad; hence, the argument of Theorem |B] can be applied to 
prove directly that is a weak-equivalence of operads. 

2. Interlude: operads shaped on complete graph posets 

The cell structures we are going to use have been introduced by C. Berger in 0, 
H as a device to compare nested sequences of operads to the sequence of little 
cubes operads. The existence of a homotopy equivalence between the topological 
realization of Smith's filtration of the Barratt-Eccles operad and little cubes operads 
has arisen as a significant success of Berger's article. 

The cell structure is defined for operads in topological spaces in the original 
reference. The input data consists of a topological operad P whose term P(2) is 
a cellular model of the infinite dimensional sphere S°°. Berger's idea was to use 
restriction operations, included in the composition structure of P, in order to derive 
a cell decomposition of each P(r) from the cell structure of P(2). The universal 
poset IC(r) underlying the decomposition 

(14) P(r) - U KeK(r) P(k) 

is defined by complete edge-label graphs with r vertices. Such an operad inherits a 
natural filtration by subcomplexes P n ( r ) — U Ke x;„(r) P( K ): where /C„(r) is a subposet 
of /C defined by bounding edge-labels. The existence of a homotopy equivalence 
between filtration layers P„ and little cubes operads C„ is ensured when: 

(a) the cells P(k) are contractible, 

(b) the cell inclusions P(a) C P(/3) satisfy standard cofibrancy conditions. 
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The idea of [2] is to arrange the situation when bad cells are unessential and de- 
composition (|T4| reduces to a union of good cells along a poset equivalent to /C(r). 
This refinement is necessary to handle the cell structure of the genuine little cubes 
operads (see 

The applications of this paper demand to introduce an opposite idea, because 
we use cell decompositions (|14j) for defining morphisms and not for determining 
the homotopy of operads. For that reason, we completely revisit definitions of 
In summary, we use that the complete graph posets form an operad in posets, 
called the complete graph operad /C, and we define a category of diagram operads, 
called /C-operads, whose objects are diagram sequences P(r) = {P(k)} k£ k:o), r eN, 
equipped with a composition structure shaped on the composition structure of 
/C. Our main example of a /C-operad, before the Barratt-Eccles operad, is the 
commutative operad which can be viewed as a constant /C-diagram C(k) = C(r). 
Our idea is to interpret condition (gj) in terms of a model structure within the 
category of /C-operads. 

The notion of a /C-operad makes sense in any surrounding symmetric monoidal 
category. This comprises the category of topological spaces, used in [2j, but also 
the category of dg-modules. For our purpose, we focus on applications to operads 
in dg-modules. 

In tj2.11 we review the definition of the complete graph operad /C and we give 
the definition of our category of /C-operads. In £)2.2[ we define the model structure 
of the category of /C-operads. 

2.1. Operads shaped on complete graph posets. The complete graph op- 
erad /C is defined in Q. The name refers to a nice representation of the elements 
of this operad by complete edge-label graphs. Since the structure of this operad is 
essential for our purpose, we prefer to recall the definition of K. first. We give the 
definition of a /C-operad afterwards. 

As we only deal with connected operads, we will assume /C(0) = and this 
convention differs from 0. 

2.1.1. Complete graph posets. The rth term of the complete graph operad /C is the 
set of pairs k = (jj,, a) where fi = {fJ-ij}ij is a collection of non-negative integers 
j-iij E N, indexed by pairs {i,j} C {1, . . . , r}, and a is a permutation of {1, . . . , r}. 
Recall that a\ij denotes the permutation of defined by the occurrences of 

{i,j} in the sequence a = (<r(l), . . . ,cr(r)). 

The pair k — (/i, a) is represented by an edge-label graph, with {1, ...,r} as 
a vertex set and one edge for each pair {i,j}, each edge being equipped with a 
weight, defined by the non-negative integer fiij E N, and an orientation, defined by 
the permutation a\ij E {(i, j), (j, i)}. In the paper, we also refer to the elements 
k = (/j, a) as oriented weight systems. 

Note that the collection of orientations {clijlij is sufficient to determine the 
permutation a, but only the collections {fty E (i, j), (j, which assemble to a 
global ordering of the set {1, . . . , r} are associated to permutations a s S r . Figure|4] 
gives an example of a complete edge-label graph that defines an element of /C(r) 
for r = 4. 

The comparison relation (//, a) < (v,t) in /C(r) is defined by the requirement 
that: 

it*ij<Vij) or (Vij,o-\ij) = (vij,T\ij), 
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Figure 4. This figure represents the edge-label graph associated 
to the oriented weight-system (/x, cr) G ^C(4) such that [in = A*24 = 
0, /ii4 = M23 = ^34 = 1, Mi3 = 2 and cr = (1,3,2,4). 



for all pairs {i,j} C {1, . . . , r}. 

2.1.2. The operad structure of complete graph posets. The symmetric group S r acts 
on /C(r) by poset morphisms. The element wk G IC(r) returned by the action of 
a permutation w G T, on a pair k = (/i,cr) G ^C(^) is defined by the pair «w = 
(w/j>,wo~), where wfi is the collection such that w\iij = ^ w -^u) w -^{j) and wo is the 
composite of a and u> in the symmetric group. This definition amounts to applying 
the permutation w to the vertices of the edge-label graph n. 

The collection of complete graph posets /C(r) is also equipped with partial com- 
position products 

fC(s) x /C(t) ^fC(s + t-l), e=l,...,s, 

and hence has the full structure of an operad in posets. To be explicit, let a — 
([i, cr) G /C(s) and j3 = (v, r) G lC(t), the composite a o e (3 g K,(s + 1 — 1) is defined 
by a pair (fi o e i/ 7 a o e t) such that 







for 


i 


= 1,.. 


.,e 


-1, 3 = 1,. 


• ■ ? 


e-1, 






f^i e ? 




for 


i 


= 1,.. 


.,e 


- 1) i = e, • 




e + t- 


1. 




« U-ij- 


t+li 


for 


i 


= 1,.. 


.,e 


-l,j = e + 


*, 


...,s + 


< - 


1- 




f lj-e+1, 


for 


i 


= e, . . 


■ ; e 


+ t-l, i = 


e, 


...,e + 


t - 


1, 


JJ-ej- 


-t+li 


for 


i 


— e, . . 


■ ; e 


+ t-i,i = 


e - 


ft,..., 


s + 


t-1 



and cr o e r is the composite of a and r in the permutation operad. 

The idea is to plug /3 into the eth vertex of a. The edges from a vertex of /3 
to the ?th vertex of a in the composite edge-label graph a o e /3 are just copies of 
the edge {e, i} of the edge-label graph a. The other edges of a o e f3 are copies of 
the internal edges of /3 and of the edges {i,j}, i,j ^ e, inside a. We perform the 
standard operadic index shifts (1, . . . , t) i— ¥ (e, . . . , e + t — 1) on vertices of /3 and 
(e + 1, . . . , s) i — ^ (e + i, • . • , s + i — 1) on vertices of a in order to index vertices of 
a o e f3 by the set {l,...,s + t— 1}. An example is represented in Figure [5] To 
help understanding, we have marked the substitution array by a dotted frame in 
the composite graph. 

2.1.3. The category of IC-operads. We call /C-diagram of dg-modules a collection of 
functors M : JC(r) — > C on the posets IC(r), r G N. We use the notation M(k) 
for the image of an element k G tC(r) under M : /C(r) — > C and the notation 

: M(a) — > M{/3) for the morphism of dg-modules associated to an order relation 
a < /3 in K,(r). 

A /C-operad is a ^-diagram P equipped with: 
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°2 (TH- — (2) 




FIGURE 5. A composite in the complete graph operad 



(a) actions of the symmetric groups S r , r e N, defined by collections of mor- 
phisms 

P(k) ^ P(wk) 

associated to each permutation w e S r , so that the diagram 

P(a) >- P(ioa) 



P(/3) 



■ P(w/3) 



commutes whenever we have a relation a < f3, 
(b) and partial composition products 

P(a)®P(/3) ^>P(a o e /3), 

defined for e = 1, . . . , s when a <E /C(r), so that the diagram 

P(a) <8> P(/3) P(a o e /3) 



■P(7o e <5) 



P( 7 )®P(c5)-^ 

commutes whenever we have relations a < 7 and < 5. 

We also assume the existence of a unit element 1 G P(l) and that a natural extension 
of the usual axioms of operads holds for this structure. We say that a /C-operad is 
connected if we have P(0) = and P(l) = Z. 

We adopt the notation Of for the category of connected /C-operads. A morphism 
of /C-operads 4> : P — > Q is obviously a morphism of /C-diagrams which preserves 
symmetric group actions and composition structures. 

2.1.4. Constant JC-operads and colimits. Let P G 0\ be a usual operad. The con- 
stant /C(r)-diagrams 

P(/c) = P(r), k e /C(r), 

inherit an obvious /C-operad structure. Hence we have a constant diagram functor 
est : 0\ — >■ Of from the usual category of operads 0\ to the category of /C-operads 
Of. 

In the other direction, any /C-operad P has an associated usual operad colim/c P 
defined by the colimits of its underlying /C(r)-diagrams: 

(colimP)(r) = colim P(k). 

AC K6/C(r) 
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The action of symmetric groups and the composition structure of colimyc P is defined 
by patching the action of symmetric groups and the composition structure of P on 
colimits. Hence, we also have a functor colim/c : Of — > Oi from the category of 
/C-operads O x to the usual category of operads 0\. 

In the sequel, we say that an operad in dg-modules P has a /C-structure if we 
have a /C-operad P(/t) such that P(r) = colim Ke ^( r ) P(k). Similarly, we say that an 
operad morphism / : P — > Q is realized by a morphism of /C-operads if the operads 
P and Q have a /C-structure and / is the colimit of a given morphism of /C-operads. 

Throughout the paper, we take the same notation for the underlying /C-operad 
P(k) of an operad P(r) = colim. Kg £( r ) P(k) equipped with a /C-structure. The letter 
P can denote either the one or the other object. Usually, the structure to which 
we refer is clearly determined by the context. Otherwise, we simply use letters 
r, s, t, • • • eN and a, /3, fi;, • • • 6 /C(r) as dummy variables to mark the distinction. 

The usual adjunction between colimits and constant diagrams gives: 

2.1.5. Proposition. The colimit functor colim^ : — > 0\ is left adjoint to the 
constant functor est : 0\ — > O x . 

Proof. Straightforward: check that the augmentation e : colim^( r )(P(r)) — > P(r) 
and the unit r\ : P(t) — > colimKg^;^) P( K ) yielded by the usual adjunction of colimits 
preserve operad structures. □ 

2.1.6. The nested sequence associated to a IC-operad. The complete graph operad 
has a nested sequence of suboperads 

/Ci C • • • C fC n C • • • C colimK„ = /C 

n 

whose terms /C„(r) consist of oriented weight-systems k = (/x, a) G /C(r) satisfying 
maxij -(fjLij) < n. By convention, we also set /C^ = /C. 

The construction of ^2.1.41 can be applied to produce, from the structure of a 
/C-operad P, a sequence of operads 

colimP colimP —>••••—)• colimjcolimP} = colimP 

Id JC n n K„ K 

so that (colim^ n P)(r) = colim ree jc n ( r ) P(/t). The morphisms coYmYic n _ 1 P — > colim^ n P 
are yielded by the poset embeddings ZC„_i(r) C K n (r). 

In the next paragraph, we revisit the definition of the filtration layers of the 
Barratt-Eccles operad in order to prove that they arise from a /C-operad structure. 
In this case, the identity E„(r) = colim K6 ^ n ( r ) E(k) is an abstract reformulation of 
an observation of 0- 

2.1.7. The example of the Barratt-Eccles operad. Recall that we associate to each 
simplex of permutations w — (u>o, . . . , Wd) € d+1 a collection of weights fi(w) = 
{fiij(w)}ij defined by the variation numbers of the sequences w\ij — (wo\ij, . . . ,u>d\ij). 
Let k(w) = (/J-(w),a(w)) be the element of JC(r) defined by this weight collection 
n(w) and by the last permutation a(w) = Wd of the simplex w = (wq, . . . , Wd). 

To each k e fC(r) we associate the module E(/t) C E(r) spanned by the simplices 
w such that k(w) < K. 

In 0, an analogous collection of subobjects W(k) is defined at the level of the 
simplicial Barratt-Eccles operad W. In this original article, the subobjects W(re) are 
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defined from the skeletal nitration of W(2) by an intersection 

w(«)=n^ i ( sk ^ w (2)), 

ij 

where r,-j : W(k) — > W(2) is a restriction operation deduced from the operad structure 
of W. The module E(k) is just the submodule of E(r) = A^*(W(r)) spanned by the 
non-degenerate simplices of W(k) C W(r) (we use this observation next, in ij3.1.3p . 

The next statement can be proved by an easy inspection of definitions in loc. 
cit.: 

2.1.8. Observation (see @ and d). 

(a) For any simplex w = (wq, . . . , Wd) and k = 0, . . . , d, we have the relation 

k{w , . . . ,Wk, ■ ■ ■ ,w d ) < K(w ,...,w d ). 

(b) For any simplex w G E(r) and any permutation s G S r , we have the relations 
Hij(s ■ w) — / i s - 1 (i)s- 1 (j) im); Vij, an d °~( s ' W.) = s ■ a(w) 7 from which we 
deduce 

k(s ■ w) = s ■ k{w), 

where s ■ n(w) refers to the action of s on the oriented weight-system asso- 
ciated to w. 

(c) For any pair of simplices u £ E(s) and v G E(t) and any e = 1, . . . , r, we 
have the identity 

k(u o e v) = k(u) o e k(v_). 
A first application of these relations gives: 

2.1.9. Lemma (see and @). 

(a) The modules E(k) C E(r) are preserved by the differential of the Barratt- 
Eccles operad 5 : E(r) — > E(r) and form a collection of dg-submodules o/E(r). 

(b) The morphism w : E(r) — > E(r) defined by the action of a permutation 
w G T, r on E(r) maps the submodule E(n) C E(r) into E(wk) C E(r), for all 
K£tC(r). 

(c) The partial composition products o e : E(s) ® E(t) — > E(s + t — 1) maps the 
submodule E(a) <g> E(/3) C E(s) <g) E(i) mio E(a o e /3) c E(s + t - 1), /or a/Z 
a G lC(s), (3 G £(t). □ 

From which we deduce: 

2.1.10. Proposition. XTie collection of dg-modules {E(k)} ^/c^ , r G N, inherits a 
IC-operad structure. □ 

We have moreover: 

2.1.11. Proposition. We have a natural isomorphism of operads 

colim E(n) E„(r), 

/or a?Z n, including n = oo. 

Proof. We have clearly E(n) C E„(r), for all k G /C n (r), and we have by definition 
w G E(k) if and only if k(w) < n, for all w G E(r). We have a map E„(r) — > 
colim KGKn ( r ) E(k) sending a basis element w G E„(r) to the same element in the 
summand E 71 (k(w)) of the colimit colim KeJCji (,,-) E(k). It is easy to check that this 
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mapping gives an inverse bijcction of the natural morphism colim Ke x; 7i ( r ) E(k) — > 
E„(r) yielded by the embeddings E(k) C E„(r). □ 

In the case n — oo, the proposition asserts that the colimit colim ree £(r) E(k) is 
isomorphic to E(r) = E oc (r). Hence, we obtain that the Barratt-Eccles operad E 
comes equipped with a /C-structure such that the operads of H2.1.6I 

colimE — > ■ ■ ■ — > colimE —>••••—► colimjcolimE} = colimE 

are identified with the layers E„ C E of the filtration of §0.1.31 

The simplicial analogue of the identity E„(r) = colim re6 x;„(r) E(/s) is used in the 
definition of the homotopy equivalence between the filtration layers of the Barratt- 
Eccles operad and the operads of little n-cubes. The proof of the existence of 
these homotopy equivalences in Q involves a homotopical study of the /C-diagram 
underlying the Barratt-Eccles operad. 

For our purpose, we just record: 

2.1.12. Fact (see [H, [H). Each dg-module E(k) C E(r), k G /C(r), is contractible so 
that the augmentation e : E(r) ^> Z restricts to a weak- equivalence on E(k). 

2.2. Model structures. We apply a usual process to provide the category of JC- 
operads with a model structure. We study first a category of symmetric /C-diagrams 
C 1 s * which only retain the action of symmetric groups and the /C-diagram structure 
of a connected /C-operad. We have an obvious forgetful functor U : Of — > Cf s *. 
We adapt the definition of the free operad to prove that this functor has a left 
adjoint F : — > of. We check that symmetric /C-diagrams form a cofibrantly 
generated model category and we use the adjunction F : Cf s * ^ Of : U to 
transport this model structure to the category of /C-operads Of. 

2.2.1. The category of symmetric IC-diagrams. A symmetric /C-diagram is just a 
sequence of K.(r )-diagrams {M(k)} K gjc(r)j r G N, together with symmetric group 
actions defined by collections of morphisms 

M(k) ^ M{wk) 

associated to each permutation mi G E r , so that the diagram of i )2.1.3l commutes. 
A morphism of symmetric /C-diagrams / : M — > N is a collection of /C(r)-diagram 
morphisms / : M(k) — > N(k) preserving symmetric group actions. 

Let /C £* be the category formed by oriented weight-systems K G /C(r) as objects 

and the composites of order relations a -=> f3 and permutations k idk as 
morphisms with the convention that the diagram 




commutes in /C£*. The next assertion is obvious from this definition: 



2.2.2. Fact. The category of symmetric IC-diagrams is isomorphic to the category 
of functors M : JC — > C. 
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We adopt the notation Cf s * for the category of symmetric /C-diagrams such 
that M(0) = M (1) = 0. We only consider symmetric /C-diagrams of this category 
in the sequel. 

By [2l|, Theorem 11.6.1], any category of functors F : I — >• C from a small 
category X toward a cofibrantly generated model category C inherits a cofibrantly 
generated model structure. In the case of symmetric /C-diagrams, this statement 
returns: 

2.2.3. Proposition. The category of symmetric IC-diagrams in dg-modules inherit 
a model structure so that: 

- the weak- equivalences, respectively fibrations, are the morphisms of sym- 
metric IC-diagrams f : M — > N such that /(k) : M(k) —> N(n) forms a 
weak-equivalence, respectively a fibration, of dg-modules, for all K G K; 

- the cofibrations are the morphisms of symmetric IC-diagrams which have the 
right lifting property with respect to acyclic fibrations. 

This model category also inherits a set of generating (acyclic) cofibrations. □ 

2.2.4. Latching objects. The cofibrations of symmetric /C-diagrams can be charac- 
terized effectively as retracts of relative cell complexes, as in any cofibrantly gener- 
ated category. But, in this paper, we use another characterization of cofibrations of 
symmetric /C-diagrams which arises from a generalization of the notion of a Reedy 
cofibration to categories with isomorphisms. 

Any symmetric /C-diagram M has a latching object LM defined by the collections 
of dg-modules 

LM{k) = colim M(a) 

and the morphisms M(a) — > M(k) assemble to a natural latching morphism A : 
LM(k) — > M(k), for each k. Observe that LM inherits symmetric group actions 
and structure morphisms i* : LAI (a) —¥ LM(f3), for every relation a < /3, so that 
LM forms itself a symmetric /C-diagram and the latching morphisms A : LM(k) 
M(n) define a morphism of symmetric /C-diagrams A : LM — > M. 

For a morphism of symmetric /C-diagrams / : M — > N, we form the pushout 
morphism 



Lf 

LM >■ LN 




We have: 

2.2.5. Proposition. Let i : M N be a morphism of symmetric IC-diagrams. If 
the pushout morphisms 

(i, A) : M(k) LN(k) N(k) 

LM(k) 

are cofibrations of dg-modules for all k G IC{r) and all r G N, then i is a cofibration 
of symmetric IC-diagrams. 
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Proof. We prove that i has the right-lifting-property with respect to acyclic fibra- 
tions: 



(15) 



Define the degree of an oriented weight-system k — (/j,, a) by deg(«) = Mij- 
Observe that deg(w«;) = deg(n), for every permutation w, and a ^ (i implies 
deg(a) < deg(/3). 

Let to £ N. Suppose we have morphisms h : N(a) — > P{a) commuting with the 
action of permutations and with the structure morphisms of /C-diagrams for every 
a such that deg(a) < to. 

Let k be an element of the form n — (/i,<r), where a — id is the identity per- 
mutation and deg(ft) = to. Since a ^ k implies deg(a) < deg(K) = to, the already 
defined morphisms h : N{k) — > P(n) assemble to a morphism X-Lh : LN(k) —> P(k) 
on the latching object LN so that we have a commutative diagram: 



(f,X-Lh) 



■P(k) 



■Q(k) 



M(k)® lm{k) LN(k) 
N(k) 

The right lifting property in dg-modules implies the existence of a fill-in morphism 
h : N(n) — > P(n) that makes this diagram commute. The commutativity of the 
diagram implies that this morphism commutes with the structure morphisms of 
/C-diagrams associated to relations a ^ k. 

By equivariance, we have a whole collection of morphisms h : N(k) — >■ P(n) 
commuting with the action of permutations, for all pairs k = (/z, a) such that 
deg(/i) = to. These morphisms h : N(fi, a) —> P(n, cr) still commute with the 
structure morphisms of /C-diagrams. 

By induction on m = deg(/x), we obtain a whole collection of morphisms h : 
N(/i,o~) P([i,o-) commuting with the structure morphisms of symmetric K- 
diagrams. Hence, we have a morphism of symmetric /C-diagrams h : N — > P which 
solves the lifting problem (jT5j) . 

This construction proves that the morphism i has the right lifting property with 
respect to acyclic fibrations and hence forms a cofibration in the category of sym- 
metric /C-diagrams. □ 

2.2.6. The construction of free JC-operads. We adapt the construction of tjQ.2.11 to 



C KT., 



Oi left adjoint to the forgetful functor 



define a free object functor F 
U :Of -> Cf E *. 

First, the construction of the free operad can be applied to the complete graph 
operad /C and returns an operad in posets F(/C) together with an operad morphism 
A* : F(/C) — > /C. In this context, the summand t(/C) of the expansion of the free 
operad 

F(/C)(r)= [] r(/C)/ = 
ree(r) 
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is the set of collections a* = {(Xv}veV(T)t where each a v G fC(r v ) is an oriented 
weight-system associated to a vertex v G V(t) together with a bijection between 
{1, . . . ,r v } and the ingoing edges of v. Each summand t(/C), defined by a cartesian 
product of posets /C(r„), has an internal poset structure and elements of F(/C) are 
comparable only if they belong to the same summand r(/C) (up to tree isomor- 
phisms). 

Let M be a symmetric /C-diagram. To a tree r 6 0(r) and a collection a* — 
{a v }vev(T) £ t(/C), we associate the dg-module 

r(M,a»)= M K)- 

For comparable elements a* < /?» we have a morphism : r(M, a*) — > t(M, /3») 
defined by the tensor product of the morphisms £» : M(a v ) — )■ M(/3„) associated to 
the relations a„ < f) v . Hence, the collection {r(M, ot*)} a «£T(K,) defines a functor 
on the poset t(/C). 

To each oriented weight-system k g A^(?"), we associate the dg-module 

t(M)(k) = colim t(M, a*), 

A*(a*)<« 

where the colimit ranges over the subposet of collections a* G t(/C) such that A* (a* ) < 
k. This construction is clearly functorial in r G 0(r). The free /C-operad F(M) is 
defined at k £ £(r) by the sum 

F(M)(«)= t(M)(k)/ = 

ree(r) 

divided out by the action of automorphisms. Again (see §0.2.1j) . the assumption 
M(0) = M(l) = implies that we can restrict the expansion of F(M)(r) to the 
subcategory of reduced trees, and by triviality of automorphism groups of reduced 
trees, we can rewrite this expansion in a reduced form in which no quotient occurs. 

For the tree with one vertex of TO. 2. 11 we have an isomorphism M(k) ~ ip(M)(n), 
for each k G /C(r), and the identity of M(k) with this summand yields a natural 
morphism 

r? : M(k) -» F(M)(k). 

Our purpose is to check: 

2.2.7. Proposition. TTie collection of dg-modules {F(M){n)} K£ ^ r j, r G N, inher- 
its the structure of a KL-operad and represents the free IC-operad associated to M 
together with the universal morphism T] : M — > F(M) defined in §2.2. 61 

Proof. The operad structure of F(M) is defined by a natural extension of the con- 
structions of TO. 2.11 

First, for comparable elements a < j3, the relation A* (7*) < a < (3 implies 
that each summand of t(M)(q) defines a summand of r(M)(f3). Hence, we have 
morphisms i* : r(M)(a) — > r(M)(f3), for each r G B(r), and an induced morphism 
i* : F(M)(a) -> F(M)(/3) at the level of F(M), so that F(M) inherits the structure 
of a /C-diagram. 

Recall that the action of a permutation on a tree reduces to a reindexing of 
the ingoing edges. For any permutation w G S r , we have a natural isomor- 
phism w* : r(M,a*) ^> (wt)(M, w*(a*)), where w*(a*) G (wt)(K.) is the same as 
{q. v } V £V(t) in V(i«t) = V(r). Since A*(a*) < « implies A*(w*(a*)) < i»k, these 
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isomorphisms yield an isomorphism iy» : t(M)(k) ^> (wt)(M)(wk) on each t(M), 
and an isomorphism w* : F(M)(k) — > F(M)(wk) at the level of the /C-diagram F(M). 
Hence, we obtain that F(M) inherits the structure of a symmetric /C-diagram. 

For trees a G 6(s),r £ 9(i) and collections a* G <r(/C),/3* € t(/C), we have a 
natural isomorphism ct(M, a*) ® t(M, ~ (er o e t)(M, a* o e /J* ), where a»o e /3» £ 
a o e r(/C) represents the composite of a* and /3* in the free operad F(/C). Since 
A»(a*) < 7 and A»(/3») < 5 implies A* (a* o e < 7 o e (5, these isomorphisms 
assemble to an isomorphism a(M)(j) t(M)(S) ~ <t o e r(Af)(7 o e <5), for each 
7 G /C(s) and S 6 /C(i), where 7o e (5 £ /C(s + i — 1) represents the composite of 7 and 
5 in IC, from which we deduce the existence of morphisms o e : F(M)( r y) (x)F(M)(S) — ¥ 
F(M)(7 o e (5) which provide F(M) with the composition structure of a ^C-operad. 

The proof that F(M ) represents the free AC-operad associated to M follows from 
a straightforward generalization of the case of usual operads for which we refer 
to (Hill (see also 0, §§1.2.4-1.2.10]). □ 



The forgetful functor U : Of — > Cf s * creates limits in the category of /C-operads. 
The forgetful functor creates coequalizers and filtered colimits as well, but not all 
colimits. Nevertheless, any colimit can be identified with a reflexive coequalizer of 
free /C-operads. Hence, we obtain that the category of /C-operads has all colimits. 

We have moreover: 

2.2.8. Theorem. The category of connected IC-operads in dg-modules inherits a 
model structure so that: 

- a morphism f : P — > Q is a weak-equivalence, respectively a fibration, of IC- 
operads if f defines a weak- equivalence, respectively a fibration, of symmetric 
IC-diagrams (we say that the forgetful functor creates weak- equivalences and 
fibrations) ; 

- the cofibrations of IC-operads are the morphisms which have the right-lifting- 
property with respect to acyclic fibrations. 

This model category also inherits a set of generating ( acyclic ) cofibrations defined by 
the morphism of free IC-operads F{i) : F{M) — > F(N) such that i : M — > N runs over 
the generating (acyclic) cofibrations of the category of symmetric IC-diagrams. □ 

Proof. Straightforward generalization of the analysis of Il9 : j. The elegant argument 
of [6( can also be extended to the context of /C-operads. □ 

The assertion of Fact 12.1.121 has the following interpretation: 

2.2.9. Proposition. The augmentation morphism of the Barratt-Eccles operad e : 
E — > C defines an acyclic fibration of IC-operads when we equip E with the IC-structure 
of § §<?. 1.7§2. 1.11\ and the commutative operad C is viewed as a constant IC- operad. 

□ 

One proves further: 

2.2.10. Proposition. The Barratt-Eccles operad, though not cofibrant in the cate- 
gory of IC-operads, is cofibrant as a symmetric IC-diagram. □ 

Proposition 12 .2 . 101 is stated as a remark and will not be proved in this article. 

The arguments of [lj can be adapted to prove that the nested sequence of §2.1.61 
associated to any /C-operad satisfying propositions I2.2.9M2.2T01 is equivalent to the 
sequence of the chain little cubes operads as a sequence of operads in dg-modules. 
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But we do not use /C-structures that way. Instead, we are going to use structures, 
like constant /C-operads, for which Proposition 12 . 2 . 101 fails . 

2.2.11. Quasi-free objects. The last purpose of this subsection is to give an effective 
construction of cofibrations in the category of /C-operads. For this aim, we use a 
natural generalization of the notion of a quasi-free object in the context of K- 
operads. The structure of a quasi-free /C-operad is defined explicitly by a pair 
P = (F(M),d), where F(M) is a free /C-operad and d is a derivation of the free 
/C-operad F(M) which is added to the natural differential of F(M) to produce the 
differential of P. This derivation d consists of a collection of homomorphisms of 
degree —1 

d : F(M)(re) -> F(M)(re), re € /C(r), 

commuting with the structure morphisms i* : F(M)(a) — > F(Af)(/3), for every pair 
a < j3, with the action of permutations : F(JVf)(re) — > F(M)(wk) and so that we 
have the derivation relation d(p o e q) = d(p) o e q + ±p o e d(q) for every composite 
in the free operad F(M). The sum S + d gives a well defined differential on F(M) if 
and only if the derivation satisfies the relation S(d) + d 2 — 0, where S(-) refers to 
the differential of homomorphisms in the dg-modules Hoitic(F(M)(k), F(M)(re)). 

The derivation relation implies that d is uniquely determined by its restriction 
to the generating symmetric /C-diagram M C F(M). 

The free A^-operad associated to a symmetric /C-diagram inherits a splitting 
F(M) = ©^ =0 F m (M) like the usual free operad of £*-objects. Moreover, we have 
F (M) = /, Fi(M) = M and F(M) = 0^ =1 F m (M) represents the augmentation 
ideal of F(M). In general (see explanations in [1J, §1.4.9]), we assume that the 
restriction d\ M ■ M ->■ F(M) satisfies the relation 9(Af) C ® m>2 F m (M). 

2.2.12. Morphism on quasi-free operads. For a quasi-free /C-operad P = (F(M), d), a 
morphism of /C-operads (f> : (F(M),d) — > Q is uniquely determined by its restriction 
to M C F(M), just like the derivation d. In fact, any homomorphism of degree 

/ : M -+ Q 

gives rise to a unique homomorphism <^>j : F(Af) — > P commuting with composition 
structures. This homomorphism defines a morphism of /C-operads <pf : (F(M), d) — > 
Q if and only if we have the commutation relation 5<f>f = (f>f5 + <j>fd with respect to 
the differential of P = (F(M),d) and the internal differential of Q. 
In the next section, we consider morphisms of quasi-free /C-operads 

4>f.(F(M),d)^(F(N),d) 

induced by morphisms of symmetric /C-diagrams 

M U N C F(N). 

In that case, we have an identity (f>f = F(/), where F(/) is the morphism of free 
/C-operads associated to /, and the commutation of 0/ with differentials amounts 
to the relation d<pf = 4>fd, because 4>f = F(f) commutes automatically with the 
internal differential of free /C-operads when / is a genuine morphism of symmetric 
/C-diagrams. 
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2.2.13. Quasi-free operad filtrations. By [hH Lemma 1.4.11], the quasi-free operad 
P = (F(Af), d) associated to a connected S*-object M inherits a canonical filtration 
by quasi-free operads P< r = (F(M< r ),<9) such that M< r C M is the £*-object 
formed by the components M(n) of arity n < r of M. 

This observation has a straightforward generalization in the context of /C-operads: 
to a symmetric /C-diagram M we associate the subobject M< r C M such that 

^ ^ ( M(k), for all k G K{n) when n < r, 
1 0, otherwise. 

Under the assumption Af(0) = 0, the derivation of P = (F(M),d) satisfies auto- 



matically d(M< r ) C F(M< r ) (compare with [14j, Lemma 1.4.11]) so that we have 
a quasi-free /C-operad P< r = (F(M< r ),d) such that P< r C P. Under the assump- 
tion M(0) = M(l) = and d(M) C m>2 Fm(-^), we have better, namely: 
d(M< r ) C F(M< r _i). This assumption is not necessary for the definition of the 
quasi-free operad P< r but is needed for the proof of the next proposition. 

The filtration of a quasi-free /C-operad is canonical in the sense that a morphism 

<t>f.(F(M),d)^(?(N),d) 

p q 

induced by a morphism of symmetric /C-diagrams / : M — > N satisfies 0/(P< r ) C 
Q< r . Thus we have a commutative diagram of /C-operad morphisms 

p 0/ n 



p . * q 

for each r G N. For our purpose, we record the following result: 

2.2.14. Proposition. Suppose that the symmetric IC-diagrams M and N are reduced 
(M(0) = M(l) = and N(0) = N(l) = 0) and the derivations of the quasi-free 
operads P and Q satisfy d{M) CC ® m > 2 F m (M) and d(N) C ® m > 2 F m (JV). // / 
is a cofibration of symmetric IC-diagrams, then every pushout morphism 

p\/q , — -q- r€N, 
p< r 

forms a cofibration of K- operads. 

Proof. Easy extension of the arguments of [3, Proposition 1.4.13] to /C-operads. □ 
3. Second step: applications of /C-structures 
The goal of this section is to prove: 

Lemma B. 

(a) Each quasi-free operad 

B C (D„) = (F(E- X D„),9) 
arises from a quasi-free IC-operad such that 

colim B c (D„)(k) A- • • • A colim B c (D„)(k) A B c (D„)(r). 
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(b) The morphism a* : B c (D„_i) — > B C (D„) deduced from the suspension mor- 
phism of the Barratt-Eccles operad is realized by a morphism of quasi-free 
IC-operads 

associated to a morphism of symmetric IC-diagrams cr* : D„_i(/t) — > D n (/c). 
Then we have immediately: 
Corollary. The diagram of Lemma [2] 

B c (Dx) B C (D 2 ) — C • • • -21* B c (D n ) — C 



c — — *-c- 



is equivalent to an adjoint diagram, in the category of IC-operads, the commutative 
operad C being equipped with the structure of a constant /C- 



The first step toward the proof of Lemma [B] is to define /C-structures on the 
generating £*-objects D„ of the quasi-free operads B C (D„). This step is carried 
out in M3 - 1 1 Besides, we check in that section that the morphism of X^-objects 
cr* : D„_i — > D„ arises from a morphism of symmetric /C-diagrams. 

From the result of £ )3.U we obtain that the underlying free operad of B C (D„) 
arises from a free /C-operad. We check in H3.2I that the twisting derivation of the 
cobar construction arises from a derivation of this free /C-operad. We conclude from 
this observation that the quasi- free operad B C (D„) has a /C-structure as claimed by 
the first assertion of Lemma [B] We also check that the morphism of symmetric 
/C-diagrams a* : D„_i — > D„ defined in £13. li induce morphisms of quasi-free 1C- 
operads on cobar constructions. We deduce the second assertion of Lemma iBl from 
this verification. 

3.1. Definition of /C-structures on generating Z^-objects. Our first purpose 
is to define the /C-structure of D„. The idea beyond our construction is to use a 
natural complement k v associated to each oriented weight system k of /C„ and to 
associate to n the submodule of D n orthogonal to the complement of E n (n v ) in 
E„(r). The precise definition of this submodule D„(k) C D„(r) is given next. Then 
we check that the obtained collection D„(k) has the required structure to form a 
symmetric /C-diagram and is preserved by the dual of the suspension morphism of 
the Barratt-Eccles operad. 

3.1.1. The IC-structure on generating Yi^-objects. Let k = (/i,cr) be an oriented 
weight system. The complement of k in K, n is the oriented weight system k v = (n — 
1 — /i, cr), where n — l — fi refers to the collection {n— 1 — If n G /C„(r), then we 
have by definition < jiij < n, Vzj, from which we deduce < n — 1 — jiij < n, \fij. 
Hence, we still have k v S /C„(r). Otherwise we can assume that k v = (n — 1 — /i, cr) 
has negative weights. Observe simply that the order relation of IC(r) has a natural 
extension to oriented weight-systems with negative weights. 

For our purpose, it is useful to note: 

3.1.2. Observation. For every pair of oriented weight-systems, we have (/^,cr) < 
(V, r) (n - 1 - v,t) < (n - 1 - fi). 
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3.1.3. The IC-structure on generating Yi^-objects. In our study, we use that E n is 
defined as a free dg-module over the non-degenerate simplices of the simplicial 
Barratt-Eccles operad and that the dg- modules D„(r), dual to E„(r), inherit a basis. 
The simplicial Barratt-Eccles operad W is defined by the simplicial sets W(r), r£N, 
such that W(r)d = E xd+1 , for each dimension d £ N. The subset of nondegenerate 
simplices of W(r), denoted by N W(r) C W(r), consists of simplices (wq, . . . , Wd) £ W(r) 
such that Wj ^ Wj+i for j = 0, . . . , d — 1. The Barratt-Eccles chain operad E(r) is 
defined by the free Z-module 



Recall that we have an oriented weight-system k(w) = (fi(w), o-(w)) associated to 
each simplex w = (wq, . . . , Wd) £ W(r), such that <j(w) — Wd, the last permutation 
of w, and the term fJ,ij(w) of the collection [i(w) — is defined as the 

number of variations of the sequence w\ij = i w o\ij, ■ ■ ■ , Wd\ij)- 

Smith's filtration of the simplicial Barratt-Eccles operad is defined by the sim- 
plicial sets 



E„(r) = Z[NW n (r)] and D n (r) = {c : NW„(r) ^ Z}, 

where NW n (r) = W n (r) n NW(r) denotes the subset of non-degenerate simplices 
of W„(r). We set 

D„(/i, <t) = {c : NW„(r) — ^ Z such that c(w) =/= =>■ > (n — 1 — [i, cr)}, 

where k v = (n — 1 — /i, ct) represents the complement weight system, defined 
in £|3.1.H of k — (fi, cr). 

We have the easy observations: 

3.1.4. Lemma. 

(a) If a < f3, then we have D n (a) C D„(/3). 

(b) The differential of D n (r) preserves each subobject D„(k) C D„(r) so that 
D n (A«) forms a dg-submodule o/D n (r). 

(c) For each permutation w <E Y> r , the action of w on D„(r) maps the submodule 
D n («;) into F) n (wn). 

Proof. Assertion (jaj) is immediate from Observation 13.1.21 Assertions (0cj) are 
immediate consequences of Observation 12.1.81 □ 

From which we deduce: 

3.1.5. Proposition. The dg-modules {D„(K)} Kg ^( r ), rdff, form a symmetric K,- 
diagram. □ 

3.1.6. Dual basis and associated weights. In our next verifications, we use the dual 
basis in D„(r) of the basis of non-degenerate simplices w £ NW„(r) in E n (r). The 
basis element s v dual to s £ NW„(r) is characterized as a map s v : NW n (r) —> Z by 
the relation: 



E(r) = Z[NW(r)]. 



W„(r) = {w £ W(r) such that Hij{w) < n for all pairs ?j} 
(see [35j]). We have clearly: 




for each w £ N W„ (r) . 
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To a dual basis element s v , we associate the complement in JC n of the oriented 
weight-system associated to s: 

k v (s) = (n - 1 - fi(s),a(s)). 

Note again that the relations < /iy (s) < n, which characterize the simplices of 
E„(r), imply k v (s) 6 IC n (r). 

The next observation follows from a straightforward inspection of definitions: 

3.1.7. Observation. For a dual basis element s v G D„(r), we have s v G D„(k) if 
and onZj/ if k v (s) < n. 

The proof of the next proposition is an application of this observation: 

3.1.8. Proposition. The embeddings D„(k) C D„(r) induce isomorphisms of £*- 
objects: 

colim D n (n) —^■■■—^ colim D„(k) ^> D n (r). 

reeX:„(r) «e/C(r) 

Proof. Let 

D«(r) colim D„(k) 

be the morphism of Z-modules mapping a dual basis element s v to the same element 
s v in the summand D„(k (s)) of the colimit. This mapping is well defined for all 
m > n since, for every basis element s v G D„(r), we have k v (s) G /C n (r) (see | |3.1.6jl . 
This map VP is clearly right inverse to the natural morphism 

colim {D„(k)} D„(r). 

K£K m (r) 

In the other direction, observe that a dual basis element s v G D n (re) in the summand 
associated to any weight-system k is identified in the colimit colim Ke ^ m ( r ){D Tl (K)} 
with the same element s v coming from the summand D ra (K v (s)). Hence, we also 
have = Id, from which we conclude that ^ is both right and left inverse to $ 
so that $ is necessarily a bijection. □ 

To complete the results of this subsection, we study the mapping induced by the 
suspension morphism on /C-structures. We observe that: 

3.1.9. Lemma. The morphism a* : D„_i(r) — > D„(r) maps the submoduleD n -i(n) C 
Dn-i(f) associated to a weight-system n G IC(r) into D„(k) C D ra (r). 

Proof. Let c G D„_ i(fi,a). 
We have by definition 

<7*(c)(w Q ,...,w d ) =c(sgnr)(w ,...,w d )) = sgn(w , . . . ,i(V-i) • c(to r _i, . . . , Wd), 

for any simplex w = (wo, . . . ,Wd) G NW„(r), for a cochain sgn : E(r) — >• Z defined 
in gOTl 

We have clearly (u> r _i, . . . , Wd) G NW(r), and we see easily from the definition of 
sgn : E(r) — > Z that sgn(wo, . . . , uv-i) 7^ implies 

Hij(w , . . . ,Wd) > mj(w r -i, . . . ,w d ) + 1 (Vij). 
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When this condition is satisfied, we have the implications 

c(w r -l, . ..,Wd) 7^ 

=> «(io r _i, . . . , w d ) > (n - 2 - a) 
=4> Hij(w r -u ...,w d )>n-2- % 

or (/iy(u; r _i,...,ti; d ),u;d|y-) = (n - 2 - /iy, <r|y) (Vy) 
fHj(w , ...,w d )>n-l- 

or (/xy (to r _i,..., = (n-1 -/xy,<r|y) (Vij) 
k(w , . . . , lUd) > (n - 1 - xt, it), 
from which we conclude: c G D n _i(/x, c) cr*(c) G D n (/x,cr). □ 
This lemma gives as a corollary: 

3.1.10. Proposition. The morphism a* : D n _i(r) — > D„(r) is realized by a mor- 
phism of symmetric IC-diagrams a* : D„_i(k) — > D„(k). □ 

3.2. Extension of /C-structures to quasi-free operads. In order to define the 
/C-operad underlying the cobar construction B C (D„), we check how the /C-structure 
of D„ extends to the quasi-free operad 

B C (D„) = (F(S- x D n ),9). 

Throughout this subsection, we adopt the short notation M„ = E _1 D n for the 
generating £*-objcct of this quasi-free operad and its underlying symmetric K- 
diagram. 

By adjunction, we have clearly: 

3.2.1. Observation. For any symmetric KL-diagram M , we have a natural isomor- 
phism 

colimF(Af) ~ F(colimM), 

K, K, 

between: 

- on the left-hand- side, the colimit colim^; F(M) of the free K-operad F(M) 
associated to the symmetric K-diagram M(k), 

- on the right-hand side, the usual free operad on the Yi^-object (colim^; M){r) = 
colim ree £( r ) M(k) associated to the symmetric K-diagram M(k). 

Hence, in the case M = M n , we obtain that the underlying free operad of the 
cobar construction B c (D ra ) has a /C-structure. The main task of this subsection is 
to prove that the twisting differential of the cobar construction is realized at the 
/C-operad level. For this aim, we need at first to analyze the differential of dual 
basis elements s v in the usual cobar construction of the cooperad D„. 

3.2.2. The differential of dual basis elements in the usual cobar construction. Ac- 
cording to the description of ^0.2.HlD.2.31 the cobar differential maps a cooperad 
element c G D(r) to a sum of terms d T {c) G D)(r), where r ranges over trees 
with two vertices. For the Z-dual cooperad of a dualizable operad D = P v , we have 
a duality pairing 

(-,-) : t(E _1 D) 8r(EP) -+Z. 
The elements of the dg- module r(EP)(r) represent formal operadic composites 
p(ii, . . . ,i e , . . . , e s )o ie q(j 1 , . . . ,j t ), p e P(s), q G P(i) together with an input sharing 
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{1, . . . ,r} = {ii, . . . , z e , . . . , i s } II {ji, . . . , jt} determined by the structure of the 
tree r. The homomorphism d T : D — »■ r(E _1 D) is dual to the natural morphism 
A r : r(E P) -> SP which forgets suspensions and performs the partial composite 
p(ii, . . . , i e , . . . , i s ) °i c q(ji, ■ ■ ■ ijt) in P- To forget suspension, we have to move 
suspensions on the left first and this produces a sign, but this process does not 
create any actual problem. 

In this proof, we use the literal expression p{i\, . . . , i e , . . . , e s ) o ic q(Jx, . . . ,jt) to 
represent an element of t(EP) (or t(E _1 D)) rather than the graphical representa- 
tion of Figure [3J To shorten notation, we also set p(i*) = p(ii, . . . , i e , • • • , e s ) and 
q(J*) — q(Ji, ■ ■ ■ , jt)- Recall that the index sharing {1, . . . ,r} = {i\, . . . ,i e , . . . , i s }II 
{ji, . . . , j t } is fixed by the structure of the tree. Note that the index i e in the ex- 
pression p(i*) o ic q(j*) is a dummy variable. 

The element w(ii, . . . ,i r ) associated to a permutation w is equivalent to an or- 
dering (i w n), . . . , i w ( r )) of the set . . . , i r }. The element w(ii, . . . , i r ) associated 
to a simplex of permutations w = (wq, . . . , Wd) is just the d + 1-tuple of orderings 
w(i*) = (wo(i»)i . . . , Wd(i*)) associated to the permutations of w. 

The composite u(ii, . . . , i e , . . . , i s ) o ie v(ji, . . . , jt) of permutations is defined by 
the substitution of the value i e in the ordering = (i u (i)i • • ■ , *ej ■ ■ • : ) by 

the sequence v(j*) = (j v (i)j ■ ■ ■ ijv(t))- F° r instance, we have 
(Me, 4) o lc (5,2,3) = (1,5,2,3,4). 

For the Barratt-Eccles chain operad E(r) = iV*(W(r)) and its suboperad E„ C E, a 
partial composite of simplices 

u(n) — (uo(i*), . ■ ■ ,u rn {i*)) and v(j*) = (vo(j*), . . . , v n (j*)) 
is a signed sum of simplices of the form 

W. = ( u k n (i*) °ie Vl (j*), ■ ■ -,Uk m+n (i*) ° e f( m+ „(i.)), 
where the index sequence 

(ko, lo) ->• (ki,h) -> • • • -> (km+njm+n) 

ranges over paths 



12 3 m=4 
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and each Uk,{i*) °i e v i,{j*) is given by the substitution of permutations. We use 
the notation w G u(i*) o ie v(j*) to mean that a simplex u; occurs in the expansion 
of u{u) o ic 

The definition of the substitution process for permutations implies immediately 
that: 

3.2.3. Observation. The mapping (u(i*), ^(j*)) i— >■ °i c is injective. 

Indeed, the ordering w(j*) is identified with the connected subsequence of w = 
u(i*) o ia v(i*) formed by the occurrences of {ji, . . . , j t } and we recover u(J*) by 
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replacing this subsequence by the variable i e . By an easy generalization of this 
argument, we obtain: 

3.2.4. Observation. For any fixed sharing {1, . . . ,r} = {ii, . . . , i e , . . . , i s }II{ji, . . . , j 
a non-degenerate simplex w G W(r) occurs in at most one partial composite of non- 
degenerate simplices u(i*) o, c v(j*) o,nd only once if so. 

In light of this analysis, we obtain from the definition of d T a result of the form: 

3.2.5. Fact. Let r 6 0(r) be a tree with two vertices. Let {1, . . . , r} = . . . , i e , . . , , i 
{jij • ■ • ; ft} be the index sharing associated to r. For a basis element s v , we have: 

{±M V (i*) o ie vy(j*), whenever s G u(i*) o ie v(j*) 
for some u G W(s), v G W(i), 
0, otherwise. 

Moreover: 

3.2.6. Fact. //s v has a non-trivial cobar differential in r(M„), then we have the 
relation k v (s) = k v (u)(i*) °i e K v (v)(j*). 

This assertion is an immediate consequence of the identity k(uo b v) = k(u)o c k(v) 
of Proposition 12.1.81 

3.2.7. The differential of dual basis elements in the IC-diagram version of the cobar 
construction. For a fixed k G IC(r), the summand t{M){k) of a free operad F(M) 
is represented by a colimit 

t(M)(k)= colim T(M,a(i*)o ie l3(j*)), 

Ct(l»)o ie ^(j,)<K 

where each t(M, a(i«) o ie consists of formal composites o ic <?(j*) such 

that p G M(a) and g G M(f3). Define the image of a basis element s v G D„(«) in 
the summand t(M„)(k) C F(M„)(k) as the element of the colimit represented by the 
composite 

u(i*) °i s v(j*) G r(M„,a(i*) o ic 
where a — n y (u), j3 = k v (v), whenever we have s G u(i*)°i e v(j*)- This image is set 
to be zero otherwise. This definition is coherent with the definition of /C-structures 
since 

k (s) < k =>- k v °i e K (w)0*) = k v (s) < ft. 

Moreover: 

3.2.8. Lemma. The homomorphisms 

M„(k) A F(M„)(k) 

defined by the process of \ \3.2. 7| preserve IC-diagram structures, commute with sym- 
metric group actions, and make commute the diagrams 

M„(k) F(M„)(k) , 



M„(r)— ^F(M„)(r) 

where d : M n (r) — > F(M„)(r) refers to the twisting homomorphism of the usual cobar 
construction. 
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Proof. Immediate from the definition of §3.2.71 □ 
Thus, our definition gives a well-defined homomorphism of symmetric /C-diagrams 

M„ A F(M n ) 

and we obtain naturally a derivation of the free /C-operad underlying the differ- 
ential of usual cobar construction when we form the derivation associated to this 
homomorphism. But we still have to check that this /C-operad derivation satisfies 
the equation 5(d) = d 2 = in order to achieve the construction of the quasi- free 
/C-operad underlying the cobar construction B C (D„). 
To ease verifications, we use the following observation: 

3.2.9. Observation. Let M be any symmetric IC-diagram. Let t denote a reduced 
tree (see fOX?]) . 

(a) For an oriented weight system of the form re — A*(/3*), where /?* S t(/C), 
we have a natural isomorphism 

r(M,f3*) -> colim r(M,ci!») = r(M)(re), 

because (3* G t(/C) is the largest element o/t(/C) satisfying A*(f3*) < re. 

(b) If the symmetric IC-diagram M consists of subobjects of a Ti^-object M(k) C 
M (r) (like M n ), then the natural morphism 

T{M,P*)^r{M){r) 

is an embedding, for every [3* £ t(]C). 

We check at first: 

3.2.10. Lemma. The homomorphism of Lemma \3.2.& satisfies the commutation 
relation (Sd + dS)(s v ) = with respect to the internal differential ofD n , for every 
basis element s v . 

Proof. We prove that the composites of the diagram 
(16) M„(V)— %.t(K)(k) 

8 S 

M n {n) — g^r(M n )(«;) 

agree on s v (up to the minus sign), for each fixed tree with two vertices r. We can 
assume n — k v (s) since each mapping d T preserves /C-diagram structures. 

If k = k v (s) has the form re = a(i*) o ic /3(j*), where a(«*) o ie /3(j*) is the partial 
composite representation of an element of t(K.), then we are done, because the dg- 
module t(M„)(k) embeds into T(M„)(r) by Observation 13.2.91 and the commutation 
with internal differentials is satisfied in the usual cobar construction when s v is 
viewed as an element of M„ (r) . 

Otherwise, we have necessarily (9 T (s v ) = by Fact l3.2.51 The internal differential 
of M„ (r) is defined on dual basis elements by a formula of the form 
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where we use the notation s G S (w) to assert that the term s occurs in the expansion 
of S(w) for any simplex w. Note again that s occurs only at most once in S(w), 
because w is assumed to be non-degenerated. 
From the derivation relation 

5(u(i*) Oj e v(j*)) = 5(u(i*)) o le v(j*) + ±u(i*) °i e S(v(j*)), 

we obtain the implication: 

s G S(w) and w G u(i*) o ic v(j*) 

=> s G i(«*) o ie v(j*) for some t G S(u), 

or s G o ic t(j*) for some t G £(v), 

whose conclusion requires that k v (s) has the form n v (s) — a(z») o ic /3(j*) for some 
a, /3. Hence, if this is not the case, then we also have d T (w v ) = for each w such 
that s G 5(w). From this observation, we conclude that diagram (|16|) still commutes 
when we have k 7^ a(i*) o ie /3(j*), Va(z*) o ie G t(/C). □ 

3.2.11. Lemma. The IC-operad derivation d : F(M„) — > F(M„) induced by the ho- 
momorphism of Lemma \ 3.2.8\ satisfies <9<9(s v ) = 0, for every generating element 

« v e d„. 

Proof. By a straightforward extension of the description of dd in the usual cobar 
construction (see for instance 13, §§3.3-3.5] or [13, §1.4.3]), the restriction of the 
map 

dd : F(M n )(«) -> F(M„)( K ) 

to generators M„(k) has a component for each summand t(M„) associated to a tree 
with 3 vertices and this component is defined by the sum of all composites 

M„(k) % pQ*n)(it) ^ r(M n )( K ), 

where d a is applied to a vertex u G V{p) such that the blow-up v 1— >• cr in the tree 
p gives the tree r. 

By an easy inspection of definitions, we check that any such composite cancels 
s v when k v (s) is not of the form k v (s) = A* (a*) for some a* G t(/C). Hence, in this 
case, the equation dd(s_ y ) = holds trivially. Otherwise, the summand t(M„)(k) 
embeds into r(M rl )(r) by Observation 13.2.91 and since the identity 9<9(s v ) = holds 
in the usual cobar construction, we still have 99(s v ) = on t(M„)(k). Thus, we 
obtain that dd(s v ) vanishes in all cases. □ 

3.2.12. Lemma. The IC-operad derivation d : F(M„) — > F(M„) satisfies the asser- 
tions of Lemma \3.2.1d\ and Lemma \3.2.11\ for all elements of F(M„) and not only 
generating elements. 

Proof. Immediate from the derivation relation (straightforward generalization of 
the usual verification for the twisting derivation of a quasi-free operad). □ 

From Observation 13.2. II and lemmas [3.2.8H3.2.121 we conclude: 

3.2.13. Theorem. We have a quasi-free IC-operad 

B C (D„) = (F(M„),9) 

whose colimit colim Kg £(,.) B c (D„)(k) is isomorphic to the usual cobar construction 
of the cooperad D„ . □ 
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This theorem gives a first part of the assertions of Lemma |B] 
For our needs, we prove a strengthened form of Observation 13.2. fl 

3.2.14. Proposition. Let M be any symmetric TC-diagram. The natural morphism 
r\ : M — > F(M) induces a natural isomorphism of operads 

(j) v : F(colimM) ^> colimF(M), 

for every m, including m = oo in which case we recover the identity of Observa- 
tion WHK 

Proof. From the definition of the free /C-operad F(M), we obtain by interchange 
and composition of colimits: 



colim {F(M)(«)} = colim { t(M)(k)/ =} 

ree(r) 

= fr) colim \ colim t(M, a*)?/ 

>^,«6/C m (r)U.(Q.)<i t 'i' 
TE8(r) 

(colim t(M, a*) }/ = 

, l.|a,|<n J 



T66(r) 

where we use the notation \(fi, a)\ — maxy-f/ijj} for an oriented weight-system 
(fi, a) and |a*| = max„ el /( T ) |a„| for a composite a* £ 
We have clearly 

|ot*| < n <^> a* e r(/C m ). 
Hence, the standard relation colim/ x j X(i) ® Y (j) ~ colim/ (8) colim,/ Y(j) for 
tensor products of colimits gives the identity 

colim t(M, a*) = r(colim M) 

|a*|<n K. n 

and the conclusion follows. □ 
In the case M = M n , we deduce from this lemma and Proposition 13.1.81 

3.2.15. Proposition. For the quasi-free IC-operad 

B C (D„)-(F(M„),9) 

we have natural isomorphisms 

colim B c (D„)(k) -=»••■-=» colim B c (D„)(k) A B c (D„)(r). 

The verification of this proposition achieves the proof of the first assertion of 
Theorem [Bj To complete our result, we still have to study the mapping induced by 
the morphism of /C-diagrams a* : D„_i(k) — > D„(k) at the level of free /C-operads. 
Our conclusions arise from the following lemmas: 

3.2.16. Lemma. Our homomorphisms d : M„ — > F(M„) satisfy the commutation 
relation 

d(a*s v ) = a*d(s v ) 

with respect to the morphism of symmetric IC-diagrams a* : D„_i(k) — > D„(k), for 
every basis element s v . 

Proof. Similar to Lemma \3. 2. 101 □ 
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3.2.17. Lemma. For the twisting derivation of K-operad associated to the homo- 
morphisms d : M„ — > F(M„), the assertion of Lemma \3.2.16\ holds for all elements 
and not only for generating elements, so that we have a commutative diagram 



F(M. 
F(M„_i) 



> F(M n ) 

F(<X*) 

F(M„_i) 



for all n > 2. 



Proof. Straightforward: use the derivation relation to deduce the claim of this 
lemma from the result of Lemma 13.2.161 □ 

From these lemmas, we conclude: 



3.2.18. Proposition. The morphism of symmetric IC-diagrams o* 
Provosition \3.1. UK induces a morphism of quasi-free TC-operads 

(F(M n _i),fl)-^(F(M n ),fl) 
which gives a realization at the K,- structure level of the morphism 

a* :B c (D n _!)^B c (D„) 
yielded by the suspension morphism of the Barratt-Eccles operad. 



D„ of 



□ 



The verification of this proposition achieves the proof of the second assertion of 
Lemma [B] □ 

4. Final step: applications of model structures 
and lifting arguments 

The goal of this section is to prove: 

Lemma C. We have morphisms 



B C (D!) 



■B C (D 2 ) 



•B C (D„) 



Ei >- E? >- ■ ■ • >■ E T) >■ ■ • • 

lifting the morphisms (j) n : B C (D„) — > C of Lemma\A\ and satisfying the requirement 
of Assertion |6p in Theorem C4l 

In 531 w e proved that the morphisms <f> n : B C (D„) — > C of Lemma \X\ are realized 
by morphisms of /C-operads. The rough idea is to apply the lifting argument of ijl.31 
in order to get morphisms of /C-operads <f> n : B C (D„) — > E lifting <f> n : B C (D„) — > C. 
Then we simply take the /C„-colimits of these morphisms and use the identity 
E„ = colimx;„ E to produce the morphisms k : B C (D„) — > E„ of Lemma IBl 

First of all, we check in ij4.1l that the morphism of symmetric /C-diagrams 



D,, 



which represents the dual of the suspension morphism of the Barratt-Eccles op- 
erad is a cofibration (of symmetric /C-diagrams). In this situation, we obtain from 
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Proposition 12.2.141 that a natural cobase extension of the morphism of quasi-free 
operads a* : B c (D„_i) — > B C (D„) is a cofibration of /C-operads, for each n > 1. 

Then we apply the model category structure of /C-operads in order to define 
the desired liftings </>„ : B C (D„) — > E in £14.21 and we achieve the proof of Lemma [Cl 
in 

4.1. The cofibration statement. The purpose of this subsection is to prove the 
following proposition: 

Proposition 4.1. A. The morphism of symmetric IC-diagrams 

a* : D n _ x -> D„ 

is a cofibration, for all n > 1. 

According to Proposition I2.2.5) the verification of Proposition I4.1.AI reduces to 
the following result: 

Lemma 4.I.B. The extended latching morphism 

°n-l(«0 £D n ((t) -^-^>D„(k) 
LD„_i(re) 

is a cofibration of dg-modules for every K G /C(r), r£N. 

The verification of this lemmas is deferred to a series of sublemmas. 

4.1.1. Lemma. The latching morphism X : LD„(k) — > D„(k) induces an isomor- 
phism between the latching object 

LD„(k) = colimD T1 (a) 

and the submodule 

Span{s v such that k v (s) ^ k} C D„(k). 
Proof. We adapt the argument of Proposition 13.1.81 Set 

S = Span{s v such that k v (s) ^ k}. 
We have clearly A(£D„(/t)) C 5. We have a map 

V> : S*^LD„(k) 

sending a basis element s v , k v (s) ^ k, to the same element s v in the summand 
D„(k v (s)) of the latching object. We have clearly A^ = id. Conversely, a basis 
element s v € D„(a) is identified in the latching object with the same element s v 
coming from D n («; v (s)) since s v S D n (a) =>• k v (s) < a. Hence, we also have 
t/>A = id. □ 

4.1.2. Lemma. TTie morphism 

a* :D„_ x (r) ->D„(r) 
ftas a retraction t* mapping the modules 

LD m (n) C D m («) C D m (r) 
/or m = n into the same modules for m = n — 1 and preserving the splitting 
D m (/t) = LD m (n) © Span{s v swc/i £/iai k v (s) ^ k}. 
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Proof. The section of the proof of Lemma 1 1 . 1 . Al gives by duality a morphism 

r* :D„(r) -+D n _i(r) 

mapping a basis element s v = (sq, • ■ • , Sd) v with k(sq, ■ • ■ , s<j) = (/i, a) to another 
basis element 

T*((s ,...,s d y) = ±(t 1 ,...,t r -i,s ,...,s d y 

and an easy inspection of the definition of the permutations t\, . . . , i r _i shows that 
. . . , t r — 1, so, ■ • ■ , s<i) = (/i — 1, <t). By inversion, we obtain the identity 

K v (ti, . . . ,i r _i,so, • • • ,sd) = ((n - 2) - (/x- l),cr) 

= (n - 1 - /i, cr) = k v (s , ■ • ■ , s d ) 
and we conclude that the map r* gives the required retraction. □ 
Lemmas 14. 1 . lll4~TT2l imply readily: 

4.1.3. Lemma. The extended latching morphism of Lemma \4-1.B\ is split infective. 

□ 

By Lcmma ll.3.41 we also have: 

4.1.4. Fact. The dg-modules 

LD m (n) C D m (k) C D m (r) 

are bounded, for all m < oo. 

This fact and Lemma 14.1.31 imply the conclusion of Lemma I4.1.BI and achieves 
the proof of Proposition 14 . 1 . Al □ 

4.2. The lifting argument. The goal of this subsection is to define the liftings 
<fi n : B C (D„) —> E of the morphisms of /C-operads (f> n : B C (D„) — > C equivalent by 
adjunction to the morphisms of Lemma[A] To fulfil the requirements of TheoremlAl 
we have to fix <j) n : B c (D n ) — > E on the 2-ary part of the generating /C-diagram D„ 
and we analyze this issue first. 

Throughout this subsection, we use the short notation M„ = D n for the 
desuspension of D„ . 

4.2.1. The 2-ary components. Recall that E(2) is identified with the standard £2- 
frcc resolution of the trivial representation of £2: 

r— 1 t+1 t — 1 

Z /zo © Z T^iQ < Z fXi © Z r/ii < Z fi 2 © Z r/i 2 < ■ ■ ■ , 

where \i d is the element of E(2) defined by the alternate d-simplex (id, r, id, . . . ) 
and r refers to the transposition of (1,2). For the submodules E(k) associated to 
oriented weight systems k — (p, id), (/i, r) € /C(2), we have clearly: 

E(n) d = E(2) d = Z^ d ®lT[i d in degree d < n\ 2 , 

E(/i, id)d = Z/id and E(/i, r) d = Zr// rf in degree d = ^12, 

E(«)d = in degree d > [in- 

The submodule E„(2) is identified with the truncation of E(2) in degree d < n. 
The dual dg-module M„(2) = £ _1 (D„)(2) is identified with the chain complex: 

Z ^-l© Z ^n-l <^ z Mn-2 ©Zr^_ 2 •■ ■ Z^ffiZr^ 
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where fi d and t/z^ are dual basis elements, put in degree n — 1 — d, of the alter- 
nate simplices fj,d = (id, r, id, . . . ) and rp,d = (t, id, t, . . . ). For an oriented weight 
systems k = (//, id), (/i, r) G IC(2) such that /112 < n — 1, we also obtain: 

n n (K) d = Z^ l _ 1 _ d (BZr^ l _ 1 _ d in degree d < 

M n (zi,id) d = Zfi^ l _ 1 _ d and M n (/i,T) d = Zt^.^ in degree d = ^i 2 , 

Mn(K)d = in degree d > /i i2 . 

In the case /J42 > n — 1, we have M„(K)d = K n (2)d for every d. 

The dual of the suspension morphism of the Barratt-Eccles operad satisfies: 

<r*{tJ-n-2-d) = Mn-l-d and cr*0C-l-d) = Mn-l-d> 

for every < d < n — 2 and hence identifies M„_i(2) with a truncation of M„(2). 
For each /c G /C„(2), we have a natural morphism 

</>„ : M„(k) -> E(k) 

defined by finifJ-n-i-d) = A*d on basis elements. From our observations, we conclude: 

4.2.2. Fact. in arify r = 2, i/ie jus< defined morphisms form, for each fixed n > 1, 
a morphism of /C (2) -diagrams 

4> n : M„(k) -> E(k), 
commuting with the action of permutations w G S 2 , wi£/i augmentations 

K„ (/.•;■ >-E(k) , 




and so i/iai i/ie diagram 

Ml (/s)-^...^-^ !!„(«) 



E(k) -^-5 ^ E(k) ■ 



commutes, for each k G /C(2). 

4.2.3. TTie bottom filtration layer of a quasi-free operad. In the remainder of this 
section, we use the notation M ^ to represent the £*-object C M such that 



|M(2), ifr = 2, 
1 0, otherwise. 



If A/ has a /C-structure, then so does the E»-object C M and we may also 

use the notation to refer to the symmetric /C-diagram underlying M^ 2 \r). 

If necessary, then we use dummy variables to mark the distinction between the 
£»-object M^ 2 ) and its underlying /C-diagram, as usual. 

The assertion of Fact 14 . 2^21 amounts to the definition of a morphism of symmetric 
/C-diagrams 

MC?) E (2) c E) 

for every n > 1. 
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For a quasi-free operad P = (F(M),<9) such that M(0) = M(l) = 0, we have 
M<i = and the submodule M< 2 of 32.2. 131 is reduced to M< 2 = M {2 \ Moreover, 
if we assume d(M) C (J) m > 2 Fm(-M), then the observation of i )2.2.13l 

d(M< r ) C F(M< r _i) 

implies that d vanishes on M< 2 and the 2nd layer of the quasi-free operad filtration 

P< r = (F(M< r ),9) C P 
is identified with the free operad P< 2 = F(M^). 

~ (2) 

The morphisms of /C-operads 4> n '■ F(M„ ) — > E associated to the morphisms of 
Fact 14.2.21 define morphisms on the 2nd layer of the quasi-free operads B C (D„) = 
(F(M„),d). 

Note that: 

4.2.4. Fact. The restriction of the morphisms of LemmaVM 

4> n : B C (D„) C 

to the generators of arity 2 of the cobar construction agrees with the obvious aug- 
mentation e : M„(2) — > Z 

This assertion follows from the definition of 4> n in i jl.31 This condition is also 
automatically fixed by the requirement of Lemma \K\ because the morphisms <p n of 
Lemma [X] necessarily vanish in degree d > and are determined by <pi when we 
take their restriction to M n (2)o = D„(2)o. 

The morphism of Fact 14.2.21 induces a morphism of /C-operads 

0„ : F(M^) ->E, 

for every n > 1. From the assertions of Fact 14.2.21 and the observation of Fact 14.2.41 
we obtain: 

~ ( 2) 

4.2.5. Lemma. The morphisms of K,- operads <f> n : F(M„ ; ) — > E make the diagram 

f(m£ 2) )---^e 



B<=(D„) — 

commute, for every n > 1, and commute with the morphisms of free operads 

(2) (2) 

a* : F(M„_ 1 ) — > F„(M„ ) induced by the suspension morphism of the Barratt-Eccles 
operad. □ 

The lifting argument, which motivates the constructions of §[2HI2 is given by the 
following proposition: 

Proposition 4. 2. A. The morphisms of fC-operads <p n deduced from the results of 
Lemma [21 and Lemma \B\ admit liftings 

E 

B C (D„) — 
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so that the diagrams 



B C (D„_!) 



• B c (D n ) ■ 



' F(t4< 



(2)> 



Y 

E ■ 



commute, for all n > 1. 



Proof. The lifting <f> n is denned by induction on n, starting with the Koszul duality 
augmentation of the associative operad 

B C (A) A A C E 

in the case Ei = A. At the nth stage of the induction process, the already defined 
morphisms fit the solid frame of a commutative diagram of /C-operads 

B c (Dn- 1 )V F(M C fii) F(M^) (*-^ > E . 



B C (D„) 



Proposition 14. 1 . Al implies, according to Proposition 12 .2 . lH that the left-hand side 
vertical morphism is a cofibration of /C-operads (recall that F(M n ) = sk2B c (D„), 
Vn). The lifting axiom of the model category of /C-operads implies the existence of a 
fill-in morphism in this diagram and this gives the desired morphism <p n : B C (D„) — > 
E. □ 



4.3. Conclusion of the lifting argument. The morphisms of Proposition 14 . 2 . Al 
give by colimit a sequence of morphisms: 



(17) 



colim^ B c (Di) 



colim^ E s- ■ • • — 

The upper row of (fiT]) is isomorphic to 
B c (Di) ^B C (D 2 ) ^ 



colim^ B C (D„) 

i 

— s- colimyc,, E ■ 



by Theorem 13.2.131 and the lower row to 



B c (D n ) 



E„ • • • 



by Proposition 12.1 ,TT1 Hence, our construction returns morphisms ip n : B c (D n ) — >• 

En • 

In arity r = 2, the relation colim KgKii ( 2 ) M n (/c) ~ M ra (2) gives, by Proposi- 
tion l3.2.14l an isomorphism between the colimit of the free /C-operad colim^ F(M„ ), 

(2) 

where we consider the underlying symmetric /C-diagram of M„ , and the usual free 
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of) 



(2) (2) 

operad F(M„ ) on the E*-object associated to this symmetric /C-diagram M„ (k). 
By definition of the lifting <fr n in Proposition I4.2.A1 the composites 



Ml 2) (r) 



, colim F(M^ 2) )(k) 



colim B c (D„)(k) 

' KGK, n {r) 



colim E(k) 



En(r) C E(r) 



agree in arity r — 2 with the natural embedding 

M„(2) ^>E„(2) CE(2). 
From this observation, we obtain: 

4.3.1. Fact. The restriction of our morphism ip n : B C (D„) — > E„ to the generating 
T. sr -object o/B c (D„) in arity r = 2 agrees in homology with the morphism 

#*(M„)(2) -»• #*(E„)(2) 

mapping X^_i to the representative of the product fi and /i v to the representative 
of the bracket \ n —i> where we use the identity 

and the notation of Proposition W. 3. 6\ for the dual basis of /J,, A„_i G G„(2) in G^(2). 

Recall that the edge morphism rj : B c (_ff*(D„)) — >• i?*(B c (D n )) in the homological 
requirement of Assertion (|b]) of Theorem lAl is defined on the generating E*-object 
E _1 IZ*(D n ) by the homology of the natural embedding E _1 D„ = M„ ^ B C (D„) in 
arity r = 2 and by the null morphism in arity r ^ 2, like the Koszul duality equiv- 
alence of the n-Gerstenhaber operad G„. Therefore Fact 14 . 3 .T1 implies immediately: 

4.3.2. Fact. The composite of our morphisms ip n : B C (D„) — >• E„ with the edge 
morphism n : B c (H st (D n )) — > _ff*(B c (D„)) agrees with the Koszul duality equivalence 
of the n-Gerstenhaber operad, as required by Assertion |&P of Theorem LH 

This observation achieves the verification of Lemma [C] and the proof of theo- 
rems EHU □ 

Epilogue 

In the prologue, we observe that our main results, theorems lA"llBl give an inter- 
pretation of the suspension morphisms a : E„ — > A E n _i in terms of the homotopy 



of i?„-operads. Namely, the cooperad morphism a* : A 



A" 



associ- 



ated to a and the embedding l : E„_i — > E„ are dual to each other with respect to 
the cobar construction. This assertion means: 

- on one side, we have a commutative square 



(18) 



B o(ai-«eX_ 1 ) 



Y 



B C (A""E^) 



in which vertical arrows are weak-equivalences; 
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- on the other side, we have a commutative square 
(19) B c (A-« E)0 — ^ B C (A-™ e£) — ^-»- A" 1 B^A 1 -" e£) , 

En ^ A" 1 E n _x 

where t* represents the image of the embedding i under the functor B c (A _n (— ) v ). 

The existence of (|18[) is nothing but the assertion of theorems lAllBl Diagram ([19]) 
is obtained from (1180 by an application of the adjunction relation of the bar duality 
of operads (see [161 Theorem 2.17]) using that the cobar construction commutes 
with operadic suspensions. 

The purpose of this concluding section is give an intrinsic interpretation, in terms 
of the homotopy of £J„-operads, of the action of the Barratt-Eccles operad on the 
reduced normalized cochain complex of spheres N*(S m ). The result arises as a 
consequence of the relation ([TU|) 

Recall that this action is defined by a morphism Vgm : E — > End^trgmy where 
Endx*( Sm } is the endomorphism operad of N*(S m ). Since N*(S m ) = Z[— m] (recall 
that Z[d] denotes the free Z- module of rank 1 put in lower degree d), we obtain 
Endff,rg m \(r) — Z[rm — m], from which we deduce the identity: 

End^ (Sm) = A- m C, 

where A~' m C is the operadic m-fold desuspension of the commutative operad C. 
Hence, the action of E on N*(S m ) is represented by a morphism a m : E — > A~ m C. 

The identity Endf)*rgm\ (r) = Z[rm—m] implies that Vs™ is defined by a cochain 
of degree rm — m on each E(r), r G N. According to [5(, these cochains are nothing 
but the m-fold cup products sgn Um : E(r) — > Z of the cochains sgn defined in TO. 1.81 
The associativity relation between cup products and cap products implies: 

Fact. The morphism o~ m : E — > A~ m C giving the action of the Barratt-Eccles operad 
on N*(S m ) is identified with the composite of the m-fold suspension morphism 

eAa-'e^-.^A^e 

with the morphism 

A-" 1 e ^> A~ m C = Endjf, {sm) 
induced by the augmentation of the Barratt-Eccles operad. 

Note that the action of E„ C E on N*(S m ) vanishes when n < m. In the case 
n > to, we deduce from (fT^)) : 
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Theorem C. For every n > ra, we have a commutative diagram 
B c (A-« E£) En C 



B C (A-" E^_ m ) A" m B C (A™"" E^_ m ) A- m E„_ m C A-™ E 



A" m C = EndN« (Sm) 
giving the action of the E n -operad B C (A~"E)Q on 7V*(S" m ). 

In a follow up |l5j, we prove that each morphism <j) n : B C (A~"E^) — > C in 
Lemma [A"l is uniquely determined up to homotopy. Hence, Theorem [Cl implies that 
the action of an i?„-operad on the cochain complex of a sphere N*(S m ) has an 
intrinsic characterization in terms of the embeddings i : E„_i <—} E„ underlying the 
definition of an EVi-operad. 
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Glossary of notation 

A: the associative operad 

B C (D): the operadic cobar construction of a cooperad f t|0.2.3[) 

C: the base category of dg- modules 

C: the commutative operad 

C„ : the topological operad of little n-cubes 

D: any cooperad 

D„: a short notation for D n = A~™ E^ 
E: the Barratt-Eccles chain operad fi j0.ll) 

E„: the suboperad of E equivalent to the chain operad of little n-cubes ( £10.1.31) 
F(M): the free operad on a £*-object ( §0.2.1[) . on a symmetric ^-diagram (§ §2.2.64 - 
12X71) 

G„: the n-Gerstenhaber operad ( §0.3|) 
JC: the complete graph operad ( i|2.ip 

K n : the filtration layers of the complete graph operad ($27TJ) 
k: any oriented weight-system (i )2.1.ip 
K(P): the Koszul dual of an operad ( §0.2. 9ft 
L: the Lie operad 

A: the operadic suspension f tj0.1.9[) 
M„: a short notation for M„ = D„ 
P: any operad 

E: the suspension of dg-modules 
S r : the symmetric group on r letters 
0: the category of trees 

(— ) v : the complement of oriented weight-systems ( H3.1.1|) or the duality of Z- 
modules 

W: the simplicial Barratt-Eccles operad ( §3.1.3|) 
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